数数字（Digit Counting,ACM/ICPC Danang 2007,UVa1225）

把前n（n<=10000）个整数顺次写在一起：123456789101112…数一数0~9各出现多少次（输出10个整数，分别是0， 1， …， 9出现的次数）。

#include <cstdio>
#include <cstring>
#define maxn 50000
char buf[maxn];
int main(){
int T;
int a[12];
scanf("%d",&T);
while(T--){
int n;
scanf("%d",&n);
memset(a,0,sizeof(a));
for(int i=1;i<=n;i++){
sprintf(buf,"%d",i);
for(int j=0;buf[j]!='\0';j++) a[buf[j]-'0']++;
}
for(int i=0;i<9;i++) printf("%d ",a[i]);
printf("%d\n",a[9]);
}
return 0;
}