问题描述: 一本书的页码从自然数1开始顺序编码知道自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。
算法设计:给定表示书的总页码的十进制整数n,计算书的全部页码中分别用到多少次数字0,1,2…9。
输入输出样例:
Input:
11
Output:
1
4
1
1
1
1
1
1
1
1
尝试找规律无果555,就先暴力吧。
#include<iostream>//统计数字问题
using namespace std;
int Num[10];
void Count(int n){
while(n>0){
++Num[n%10];
n/=10;
}
}
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++)
Count(i);
for(int i=0;i<10;i++)
cout<<Num[i]<<endl;
return 0;
}