UVa-1225 - Digit Counting:simple

#include<algorithm>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<map>
#include<string>
//#define LOCAL
using namespace std;
#define maxn 10000+5

int main()
{
#ifdef LOCAL
freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
#endif

int t,n;
map<int,int>M;
scanf("%d",&t);
while(t--){
for(int i=0;i<=9;i++)
M[i]=0;
int tmp;
scanf("%d",&n);
for(int i=1;i<=n;i++){
tmp=i;
while(tmp){
M[tmp%10]++;
tmp/=10;
}
}
for(int i=0;i<=9;i++)
if(i)
printf(" %d",M[i]);
else
printf("%d",M[i]);
printf("\n");
}
return 0;
}