1115:数字统计

来源:互联网 发布:淘宝默认运费模板 编辑:程序博客网 时间:2024/06/10 21:11

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; }




原创粉丝点击