Sicily 4315. Digit Count

来源:互联网 发布:施乐2011设置网络打印 编辑:程序博客网 时间:2024/05/03 16:32
#include<iostream>#include<string>#include<cstring>using namespace std;string inttostr(int n){    string str;    while(n!=0){        str+=char(n%10+48);        n /= 10;    }    return str;}int num[11];int main(){    int n;    cin >> n;    while(n--){        memset(num,0,sizeof(num));        int nn;        cin >> nn;        for(int i=1;i <= nn; i++){            string str=inttostr(i);            int len=str.length();            for(int j=0; j < len; j++){                if(str[j]=='1') num[1]++;                else if(str[j]=='2') num[2]++;                else if(str[j]=='3') num[3]++;                else if(str[j]=='4') num[4]++;                else if(str[j]=='5') num[5]++;                else if(str[j]=='6') num[6]++;                else if(str[j]=='7') num[7]++;                else if(str[j]=='8') num[8]++;                else if(str[j]=='9') num[9]++;                else if(str[j]=='0') num[0]++;            }        }        for(int i=0; i <= 9; i++){            if(i==0) cout << num[i];            else {                cout << " " << num[i];            }        }        cout << endl;        //cout << inttostr(nn);    }}                                 

0 0
原创粉丝点击