算典03_习题_03_Uva-1225

Digit Counting

水题
简单模拟

#include <cstdio>
#include <cctype>
#include <cstring>
#include <iostream>
using namespace std;
const int maxn = 1e4 + 5;
#define met(a,b) memset(a, b, sizeof(a));

int ans[10];

int main(){
    int n, t; cin >> t;
    while(t--){
        cin >> n;
        met(ans, 0);
        for(int i = 1; i <= n; ++i) {
            int k = i;
            while(k){
                ++ans[k%10];
                k /= 10;
            }
        }

        for(int i = 0; i < 10; ++i){
            printf("%d", ans[i]);
            if(i != 9)printf(" ");
        }
        printf("\n");
    }
    return 0;
}