1115:数字统计
Description
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排,
每个页码都不含多余的前导数字0。例如,第6 页用数字6 表示,而不是06 或006 等。数
字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1,
2,…,9。
Input
给出表示书的总页码的整数n(1≤n≤2^31-1)
Output
输入10行,在第k行输出页码中用到数字k-1的次数,k=1,2,…,10。
Sample Output
11
Sample Ouytput
1
4
1
1
1
1
1
1
1
1
#include<iostream>
using namespace std;
int main()
{
int a[10]={0},i,j,n,m;
cin>>n;
for(j=1;j<=n;j++)
{
m=j;
while(m!=0)
{
a[m%10]++;
m=m/10;
}
}
for(i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}