数数字——UVa1225

题意:
把前n(n<=10000)个整数顺次写在一起,如n=15时,123456789101112131415
计算0-9各出现了多少次(输出10个数,分别是数字0-9出现的次数)

注意：输入的是整数的个数而不是字符串

解题思路：枚举所有的数，放在一个二维数组里面a[10000][10],将1到10000每个数的0~9的个数放在数组里面。

#include <stdio.h>
int a[10000][10];//建立一个二维数组来存放每个数的0~9的出现的次数
int main(void) { 
    int n;
    for(int i=1;i<=10000;i++){
        for(int j=0;j<=9;j++)//对每个数从0~9个数进行迭代累加
            a[i][j]=a[i-1][j];
        for(int k=i;k;k/=10)//遇到多位数就循环提出数字
            a[i][k%10]++;
    }
    scanf("%d",&n);//取要判断的整数的0~9的个数
    for(int j=0;j<9;j++)
        printf("%d",a[n][j]);//直接输出即可，因为我们已经在前面将1~10000的数的0~9的个数了
    printf("%d\n",a[n][9]);//在最后对9进行额外输出是为了输出换行符
	return 0;
}