UVA 1225 Digit Counting






#include <bits/stdc++.h>
#include <string>
using namespace std;
int main()
{
    int i,j,k,l,m,n,t,c,a[10005];
    string s;
    cin>>t;
    for(i=1;i<=t;i++)
    {
        memset(a,0,sizeof(a));
        cin>>n;
        s="";

        for(j=1;j<=n;j++)
        {
            //converting int to string
            stringstream ss;
            ss << j;
            s=s+ ss.str();
        }
        for(k=0;k<s.length();k++)
        {
            //counting
            m=s[k]-'0';
            a[m]=a[m]+1;
        }

        for(j=0;j<10;j++)
        {
            if(j<9)
            {
                cout<<a[j]<<" ";
            }
            else
            {
                cout<<a[j]<<endl;
            }

        }

    }

    return 0;

}
Share on Google Plus

About Ashadullah Shawon

I am Ashadullah Shawon. I am a Software Engineer. I studied Computer Science and Engineering (CSE) at RUET. I Like To Share Knowledge.
    Blogger Comment
    Facebook Comment

0 comments:

Post a Comment