UVa 1225

最新推荐文章于 2018-12-10 16:59:08 发布

Han_zhenyu

最新推荐文章于 2018-12-10 16:59:08 发布

阅读量398

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/Han_zhenyu/article/details/51915050

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
int dp[10000+10][11];
void fun(int n)
{
    int nn=n;
    while(nn) {
        int temp=nn%10;
        dp[n][temp]++;
        nn/=10;
    }
}
int main()
{
    for(int i=0;i<10;i++) {
        dp[0][i]=0;
    }
    for(int i=1;i<=10000;i++) {
        for(int j=0;j<10;j++) {
            dp[i][j]=dp[i-1][j];
        }
        fun(i);
    }
    int T,n;
    scanf("%d",&T);
    while(T--) {
        scanf("%d",&n);
        for(int i=0;i<9;i++) {
            printf("%d ",dp[n][i]);
        }
        printf("%d\n",dp[n][9]);
    }
    return 0;
}