算法竞赛入门经典第三章3-3 Digit Counting UVA - 1225

3-3习题
https://vjudge.net/problem/UVA-1225

#include<iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    while (n--) {
        int AA[10] = {};
        int k;
        scanf("%d", &k);
        for (int i = 1; i <= k; ++i) {
            int j = i;
            while (j) {
                ++AA[j % 10];
                j /= 10;
            }
        }
        printf("%d", AA[0]);
        for (int i = 1; i < 10; ++i)
            printf(" %d", AA[i]);
        printf("\n");
    }
}