UVa1225 Digit Counting

#include <stdio.h>
#include <string.h>

int main()
{
    int T, N, i, j;
    int a[10];
    scanf("%d", &T);
    while (T--)
    {
        memset(a, 0, sizeof(a));
        scanf("%d", &N);
        for (i = 1; i <= N; ++i)
        {
            j = i;
            while (j > 0)
            {
                ++a[j%10];
                j /= 10;
            }
        }
        for (i = 0; i < 9; ++i)
            printf("%d ", a[i]);
        printf("%d\n", a[9]); // a[9]后面不能再输入空格，否则会PE
    }

    return 0;
}

UVa1225 Digit Counting

原文：http://www.cnblogs.com/danny1221/p/4591387.html