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
[i]);
printf("%d\n",f
[9]);

}
return 0;
}