统计问题算法.docVIP

统计问题算法 统计问题算法 PAGE 统计问题算法 统计数字问题（c/c++）： 问题描述： 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6页用数字6表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。 编程任务： 给定表示书的总页码的10 进制整数n (1≤n≤109) 。编程计算书的全部页码中分别用到多少次数字0，1，2，…，9。 数据输入： 每个文件只有1 行，给出表示书的总页码的整数n。 结果输出: 输出文件共有10行，在第k行输出页码中用到数字k-1 的次数，k=1，2，…，10。 代码一：最笨的方法，依次对每个数字进行统计 #includeiostream #include using namespace std; void count(int page); int num[10]; void main() { int m,j; while(cinm) { count(m); for(j=0;j10;++j) coutnum[j]endl; coutendl; } } void count(int page) { int n,i; memset(num,0,sizeof(num)); for(i=1;i=page;++i) { n=i; while(n!=0) { ++num[n%10]; n/=10; } } }