湖北民族学院oj2159 之 页码的数字统计

来源:互联网 发布:idea查看源码快捷键 编辑:程序博客网 时间:2024/04/29 12:11

题目描述

一本书的自然页码从自然数1开始顺序开始直到自然数n。书的页码按照习惯编排,每个页码都不含多余的前导数字0。例如,第6页用数字6来表示,而不是用06或是006等,对于给定书的总页码n(n大于等1,小于等于10000),计算出书的全部页码口分别用到多少次数字0,1,2,3,4,5,6,7,8,9。

输入描述

输入书的总页码数

输出描述

按0,1,2,3,4,5,6,7,8,9的顺序输出对应数字在书的页码中出现的次数。

输入样例

33

输出样例

3 14 14 8 3 3 3 3 3 3

AC代码如下:

#include "iostream"#include "cstdio"#include "cstring"#include "iostream"#include "cstdio"#include "algorithm"#include "cstring"#include "string"#include "cmath"using namespace std; int a[20]={0}; void fun(int num){    while(num!=0)//分离该数的各位的数字    {        int sum=num%10;        a[sum]++;        num=num/10;    }} int main(int argc, char* argv[]){    int n,i,num;    cin>>n;    for(i=0;i<11;i++) a[i]=0;    for(i=1;i<=n;i++)    {        fun(i);    }    for(int j=0;j<10;j++)    {        cout<<a[j]<<" ";    }    return 0;}


原创粉丝点击