算法竞赛入门经典第三章3-3 Digit Counting 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");
}
}