1225 数数字

#include<stdio.h>
#define maxn 10000+10
int main(){
   int n,t,m,s,tt;
   int f[maxn][11],num[11];  //f[8][1]=1
   for(int i=1;i<=9;i++)
    for(int j=1;j<=i;j++)
      f[i][j]=1;              //初始化
   for(int i=10;i<=10000;i++){
    s=i;m=i;
    for(int j=0;j<=9;j++)
     f[m][j]=f[m-1][j];
   while(s>0){
    tt=s%10;
    f[m][tt]++;
    s/=10;
     }
   }


   scanf("%d",&t);
   while(t--){
   scanf("%d",&n);
 for(int i=0;i<9;i++)
   printf("%d " ,f[n][i]);
   printf("%d\n",f[n][9]);

   }
    return 0;
}