UVa1225 数数字

题目描述:前n个整数写在一起,问0~9各出现多少次。

思路:从1到N,取出每个数字的各位,放在统计每个数字出现次数的数组里面。

代码:

 1 #include <stdio.h>
 2 #include <memory.h>
 3 int main()
 4 {
 5     int n,a,num,res[10];
 6     
 7     scanf("%d", &n);
 8     while(n > 0){
 9         scanf("%d", &a);
10         memset(res, 0, sizeof(res));
11         for(int i = 1; i <= a; ++i){
12             num = i;
13             while(num > 0){
14                 res[num%10]++;
15                 num /= 10;
16             }
17         }
18         for(int i = 0; i < 9; ++i){
19             printf("%d ", res[i]);
20         }
21         printf("%d\n",res[9]);
22         --n;
23         }
24     
25 }

 

posted @ 2019-07-11 16:32  patrolli  阅读(160)  评论(0编辑  收藏  举报