Sunday, 5 August 2012

Digit Counting (UVa 1225, UVaLive 3996, Regionals 2007 >> Asia - Danang)


 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
///     Raihan Ruhin
///     CSE, Jahangirnagar University.
///     Dhaka-Bangladesh.
///     id: raihanruhin (topcoder / codeforces / codechef / uva ), 3235 (lightoj)
///     mail: raihanruhin@ (yahoo / gmail / facebook)
///     blog: ruhinraihan.blogspot.com

#include<bits/stdc++.h>
using namespace std;

#define SET(a) memset(a,-1,sizeof(a))
#define CLR(a) memset(a,0,sizeof(a))
#define PI acos(-1.0)

#define MOD 1000000007
#define MX 100010


int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);
    int tc,kk=1, cnt[10],n;
    cin>>tc;
    while(tc--)
    {
        cin>>n;
        CLR(cnt);
        for(int i=1;i<=n;i++)
        {
            int tmp=i;
            while(tmp)
            {
                cnt[tmp%10]++;
                tmp/=10;
            }
        }

        for(int i=0;i<=9;i++)
            {
                if(i!=0)
                    cout<<" ";
                cout<<cnt[i];
            }
        cout<<endl;
    }
    return 0;
}

No comments:

Post a Comment