m0_37586584的博客

转载 计算0到N中包含数字1的个数（整合）

有这样一个函数f(n),对于任意正整数n,它表示从 0 到 n 之间出现“1”的个数,比如 f(1) = 1, f(13) = 6,请列出从 1 到 1234567890 中所有的 f(n) = n 的n, 要求准确快速.相信很多人都能立刻得出以下的解法：for(n:N) { 判断n包含1的个数； 累加计数器； }这是最直接的解法，但遗憾的是，