2014年7月19日
在从1到n的正数中1出现的次数
摘要： 网上很多帖子写这个问题，看了下方法基本上是以下两种：爆破、按位统计，但是按位统计都写了很长的统计过程，其实就是一个动态规划的过程f(n) = f(n/10) * 10 + n/10 + 1 当n%10 != 0 时，否则为f(n) = f(n/10) * 10 + n/10下面解释下第一种情况（后面... 阅读全文
posted @ 2014-07-19 22:56 D3猎人 阅读(140) 评论(0) 推荐(0) 编辑