给定一个k位整数N = dk-1*10k-1 + … + d1*101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。
输入格式:
每个输入包含1个测试用例,即一个不超过1000位的正整数N。
输出格式:
对N中每一种不同的个位数字,以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。
输入样例:
100311
输出样例:
0:2 1:33:1
/*1021*/ #include<stdio.h> int main(){ char in[1000]; int i=0,flag=0; for(i=0;;i++){ scanf("%c",&in[i]); if(in[i]=='\n'){ break; } } flag=i; //遍历开始 int j=0,out[10]={0}; for(j=0;j<flag;j++){ switch(in[j]-'0'){ case 0: out[0]++; break; case 1: out[1]++; break; case 2: out[2]++; break; case 3: out[3]++; break; case 4: out[4]++; break; case 5: out[5]++; break; case 6: out[6]++; break; case 7: out[7]++; break; case 8: out[8]++; break; case 9: out[9]++; break; defualt: break; } } int k=0,n=0,max=0,maxi=0; for(k=0;k<10;k++){ for(n=0;n<10;n++){ if(out[n]!=0){ if(max<out[n]){ max=out[n]; maxi=n; printf("%d:%d\n",maxi,max); out[n]=0; max=0; maxi=0; } } } //printf("%d",out[k]); } return 0; }