【刘汝佳书】习题3-3 UVA1225

UVA刷题方法：https://blog.csdn.net/richenyunqi/article/details/80990535#commentBox

【2019.3.24】
使用了预处理、查表的方法

#include <iostream>
#include <cstring>

using namespace std;

int num[10001][10];

int main()
{
    for(int i=1; i<=10000; i++) {
        for(int k=0; k<=9; k++)
            num[i][k] = num[i-1][k];

        int j=i;
        while(j) {
            num[i][j%10]++;
            j/=10;
        }
    }

    int x;
    cin>>x;
    int n;
    while(x--) {
        cin>>n;
        for(int i=0; i<=9; i++) {
            cout<<num[n][i];
            if(i!=9) cout<<' ';
        }
        cout<<endl;
    }
    return 0;
}