数字统计问题

wangyexin · 发表于 2011-11-5 08:47:00

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由 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,这样就比较好求了

游客，如果您要查看本帖隐藏内容请回复

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

看看啊

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比较常用

账号		自动登录	找回密码
密码			立即注册

[争议讨论] 数字统计问题

马上注册，结交更多好友，享用更多功能^_^