习题3-3 Digit Counting UVa 1225

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
int T;
int a[10];
int main(){
int n,b,c;
scanf("%d",&T);
while(T--){
memset(a,0,sizeof(a));
scanf("%d",&n);
for(int i=1;i<=n;i++){
b=i;
while(b!=0){
c=b%10;
b/=10;
if(c==1){
a[1]++;
}
if(c==2){
a[2]++;
}
if(c==3){
a[3]++;
}
if(c==4){
a[4]++;
}
if(c==5){
a[5]++;
}
if(c==6){
a[6]++;
}
if(c==7){
a[7]++;
}
if(c==8){
a[8]++;
}
if(c==9){
a[9]++;
}
if(c==0){
a[0]++;
}
}
}
for(int i=0;i<9;i++){
printf("%d ",a[i]);
}
printf("%d\n",a[9]);
}
return 0;
}