算法竞赛入门经典 数数字(Digit counting)

把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次（输出10个整数，分别是0，1，…，9出现的次数）。

#include <stdio.h>
char arr[20]; int sum[10];
int main()
{
    int n = 0,i=0,tcg=0,t=0;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        arr[i] = i+1;
    }
    for (i = 0; i < n; i++)
    {
        while (arr[i])
        {
            tcg = arr[i]%10;
            for (t = 0; t < 10; t++)
            {
                if (tcg == t) { sum[t]++; }//检查字典表
            }
            arr[i] = arr[i] / 10;
        }
    }
    t = 0;
    for (i = 0; i < 10; i++,t++)
    {
        printf("%d的个数为%d\n", t, sum[t]);
    }
    return 0;
}