牛客网自测试题20170307

牛客网自测试题20170307

#include<iostream>#include<cstdlib>#include<cstdio>#include<ctime>using namespace std;//页码统计int main(void){long int b,e,t;b=clock();//运行时间计算static int shuzu[10]={0,0,0,0,0,0,0,0,0,0};unsigned int num=1;//页码整数cin>>num;//假设999unsigned int count=1,acount=1;while(count<=num){acount=count;int weight[10]={0,0,0,0,0,0,0,0,0,0};//每个数字都进行分解int k=0,flag=0;while(acount!=0){++flag;//标识位weight[k++]=acount%10;acount=acount/10;}//每个数字位分别判断for(int i=0;i<10;i++){if(i<flag){if(weight[i] == 0)++shuzu[0];}if(weight[i] == 1)++shuzu[1];if(weight[i] == 2)++shuzu[2];if(weight[i] == 3)++shuzu[3];if(weight[i] == 4)++shuzu[4];if(weight[i] == 5)++shuzu[5];if(weight[i] == 6)++shuzu[6];if(weight[i] == 7)++shuzu[7];if(weight[i] == 8)++shuzu[8];if(weight[i] == 9)++shuzu[9];}//累加器自增count++;}//依次输出for(int i=0;i<=8;i++){cout<<shuzu[i]<<" ";}cout<<shuzu[9];cout<<endl;//运行时间e=clock();t=(e-b)/1000;cout<<t<<endl;system("pause");return 0;}