统计问题算法

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

统计数字问题(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#includememory.husingnamespacestd;voidcount(intpage);intnum[10];voidmain(){intm,j;while(cinm){count(m);for(j=0;j10;++j)coutnum[j]endl;coutendl;}}voidcount(intpage){intn,i;memset(num,0,sizeof(num));for(i=1;i=page;++i){n=i;while(n!=0){++num[n%10];n/=10;}}}

1 / 1
下载文档,编辑使用

©2015-2020 m.111doc.com 三一刀客.

备案号:赣ICP备18015867号-1 客服联系 QQ:2149211541

×
保存成功