给定一个k位整数N &＃61; dk-1*10k-1 &＃43; ... &＃43; d1*101 &＃43; d0 (0<&＃61;di<&＃61;9, i&＃61;0,...,k-1, dk-1>0)&＃xff0c;请编写程序统计每种不同的个位数字出现的次数。例如&＃xff1a;给定N &＃61; 100311&＃xff0c;则有2个0&＃xff0c;3个1&＃xff0c;和1个3。
输入格式&＃xff1a;
每个输入包含1个测试用例&＃xff0c;即一个不超过1000位的正整数N。
输出格式&＃xff1a;
对N中每一种不同的个位数字&＃xff0c;以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。
输入样例&＃xff1a; 100311
输出样例&＃xff1a;
0:2
1:3
3:1
思路点拨&＃xff1a;这题呢&＃xff0c;虽说你可以定义十个变量用于存储每个数字出现的次数&＃xff0c;但是那样的话感觉太麻烦了&＃xff0c;你直接定义一个数组就行了&＃xff0c;我们知道所有字符都是有个ASCII编码值的&＃xff0c;因此可以让数组下标对应某个字符的ASCII编码值&＃xff08;我们知道0-9的编码值是挨着并且逐渐递增1的&＃xff09;&＃xff0c;每个数组元素里面的值用于存储每个数字出现的次数。
代码示例及其重点步骤注释&＃xff1a;
#include
#include
using namespace std;
int main()
{
int i,len,number[10];
memset(number,0,sizeof(number));
char c[1006];
cin>>c;
len&＃61;strlen(c);
while(len--)
{
number[c[len]-&＃39;0&＃39;]&＃43;&＃43;;//某个字符减&＃39;0&＃39;&＃xff0c;就代表减去&＃39;0&＃39;的ASCII编码值&＃xff0c;如果&＃39;0&＃39;-&＃39;0&＃39;那结果就等于0&＃xff0c;&＃39;1&＃39;-&＃39;0&＃39;结果就等于1。所以刚搞十个元素就行了。
}
for(i&＃61;0;i<10;i&＃43;&＃43;)
{
if(number[i])
{
cout< }
}
}
京公网安备 11010802041100号