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 }