UVa 1225 - Digit Counting

 1 #include <cstdio>
 2 #include <iostream>
 3 #include <cstring>
 4 using namespace std;
 5 int n,t,tmp;
 6 int main()
 7 {
 8     cin>>t;
 9     while(t--)
10     {
11         cin>>n;
12         int ans[10]={0};
13         for(int i=1;i<=n;i++)
14         {
15             tmp=i;
16             while(tmp)
17             {
18                 ans[tmp%10]++;
19                 tmp/=10;
20             }
21         }
22         for(int i=0;i<=8;i++) cout<<ans[i]<<‘ ‘;
23         cout<<ans[9]<<endl;
24     }
25     return 0;
26 }