wangyexin
发表于 2011-11-5 08:47:00
数字统计问题
本帖最后由 wangyexin 于 2011-11-6 19:21 编辑
问题描述：一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每页都不含多余的前导0。如，第六页用数字6表示，而不是06或者006等。求给定的总页码数n，计算出书的全部页码中分别用到多少次数字0,1,2，3，…，9。
一种比较高效的算法
思路：先补齐前导0,则10个数字的出现频率都是一样的了，而且所有k位数中出现的次数等于k*10^(k-1),然后去掉多余的前导0即可
而且假如是158, 可以分为100+58,这样就比较好求了
**** Hidden Message *****
wangyexin
发表于 2011-11-8 12:40:20
没什么人对算法感兴趣啊
198912080
发表于 2011-11-11 20:31:49
又是回复可见
shaolee
发表于 2012-5-8 19:17:49
hao```````````````````````````
Yogurt_lei
发表于 2012-5-16 19:05:14
要看看的
紫炎
发表于 2012-5-18 20:59:16
看看啊{:5_109:}
fujian810
发表于 2012-6-23 16:01:47
看看，还有什么隐藏的东东
aicode
发表于 2014-4-17 14:08:01
看看学习一下
xuheng
发表于 2014-6-24 22:37:45
支持小甲鱼~~~
河蟹代码
发表于 2014-7-1 18:11:00
看看隐藏内容是什么。。。。。。
1012662902
发表于 2014-7-1 18:57:10
看看谢谢LZ分享
1012662902
发表于 2014-7-1 18:58:35
再来顶LZ一下
冷暖自知
发表于 2014-7-1 19:39:58
要看看的
2231565074
发表于 2014-7-1 20:25:59
看看学习学习
网络学习
发表于 2014-7-22 00:40:37
超龄儿童，祝你六一节快乐！
Angel丶L
发表于 2014-7-22 10:30:31
算法支持下了 学习了。
wangerwanger
发表于 2014-8-1 12:33:43
必须回复才能看剩下的
cable5881
发表于 2014-8-5 11:43:52
好像很难得样子，不懂。。。。
zjc7836
发表于 2015-1-21 21:26:34
学习一下
wingtree
发表于 2015-1-31 09:43:46
统计就用专门的软件来做吧，SAS、EXCEL比较常用
页:
[1]