UVa 1225 Digit Counting --- 水题

/* UVa 1225 Digit Counting --- 水题 */
#include <cstdio>
#include <cstring>

int cnt[15];    //cnt[i]记录数字i出现的次数

//取得n的各个位上的数,并在相应的cnt+1
void fun(int n){
    if (n == 0){
        return;
    }
    ++cnt[n % 10];
    fun(n / 10);
}

int main()
{
    int t, n;
    scanf("%d", &t);
    while (t--){
        scanf("%d", &n);
        memset(cnt, 0, sizeof cnt);
        for (int i = 1; i <= n; ++i){
            fun(i);
        }
        for (int i = 0; i <= 9; ++i){
            printf(i == 9 ? "%d\n" : "%d ", cnt[i]);
        }
    }//while(t)

    return 0;
}