文昌各个吧 关注:134贴子:15,618
  • 6回复贴,共1

[算法]统计数字

只看楼主收藏回复

问题的描述:一本书的页码从自然数1开始顺序编码到自然数n,书的页码按照通常的习惯编排,每一页码都不含前导数字,例如,第六页用数字6表示,而不是06,或者006等,数字计数问题要求对给定的书的页码n,计算出书的全部页码中分别用到多少次数字,0,1,2,3,4,...,9。
比如给定数字n=11,则有2~9都是一个,0两个,1四个。
最简单的办法就是穷举法,但是这个算法也是最低效的,大家看看有什么高效的算法。


1楼2011-10-08 19:52回复
    不太对吧,个位数上的这样算,那十位数就会得0或者1了。


    IP属地:上海来自掌上百度7楼2011-10-08 21:32
    回复
      2026-04-01 08:06:50
      广告
      不感兴趣
      开通SVIP免广告
      我知道楼主是谁了…同时,我很鄙视欺负数学不好的皇帝的奸臣…其实我好想泪奔,为毛我的数学不好呢!啊啊啊啊


      来自手机贴吧8楼2011-10-08 21:33
      回复
        你的想法是正确的,根据你的思路,我完善了,明天我给出过程。


        IP属地:上海来自掌上百度10楼2011-10-08 22:48
        回复
          哈,那现在呢?


          IP属地:上海来自掌上百度13楼2011-10-09 09:23
          回复
            刚刚打了半天算法,结果被百度吞了。


            16楼2011-10-09 11:25
            回复
              气死我了,没有备份啊,百度你去一万次好吗。


              17楼2011-10-09 11:27
              回复