PAT (Basic Level) Practise (中文)- 1021. 个位数统计 (15)

 

 

PAT (Basic Level) Practise (中文)- 1021. 个位数统计 (15)  http://www.patest.cn/contests/pat-b-practise/1021

给定一个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:3
3:1


 1 #include<stdio.h>
 2 
 3 int main()
 4 {
 5     char str[1100];
 6     int num[10]={0,0,0,0,0,0,0,0,0,0};
 7     gets(str);
 8     
 9     int iStr=0; 
10     while(str[iStr])
11     {
12         num[str[iStr]-'0']++;
13         iStr++;
14     }
15     int flag=0;
16     for(int i=0;i<10;i++)
17         if(num[i])
18         {
19             if(flag)
20                 printf("\n%d:%d",i,num[i]);
21             else
22             {
23                 printf("%d:%d",i,num[i]);
24                 flag++;
25             }
26         } 
27     return 0;
28 }

 

posted on 2015-04-21 19:12  Asin_LZM  阅读(160)  评论(0编辑  收藏  举报