SDNU 1014.書的頁碼問題

SDNU 1014.書的頁碼問題

Time Limit: 1000 MS Memory Limit: 32768 KB
Total Submission(s): 1109 Accepted Submission(s): 256
Description
對於一本共有n頁的書，它的頁碼從1開始編號，一直到n，頁碼中沒有無用的0，則該書頁碼中分別共用到了多少個0,1,2,3,4,5,6,7,8,9？

Input
書的頁數n(1 <= n <= 1000 0000)

Output
十個數以空格隔開，分別表示0,1,2,3,4,5,6,7,8,9這十個數字出現的次數。

Sample Input
10

Sample Output
1 2 1 1 1 1 1 1 1 1

水題，直接暴力，附上ac代碼：

#include <stdio.h>

int main()
{
    int n,m;
    int a[10] = {0};
    scanf("%d",&n);
    for(i = 1; i < n + 1; i++)
    {
        if(i > 9)
        {
            int j = i;
            while (j)
            {
                m = j % 10;
                a[m]++;
                j = j / 10;
            }
        }
        else
            a[i]++;
    }
    for(int i = 0; i < 9; i++)
        printf("%d ",a[i]);
    printf("%d",a[9]);
    return 0;
}