chyanog 写道
你贴的算法指的是含有1的数字的个数，而不是这个大字符串里1的个数。。两个含义不一样的
|
锁定老帖子 主题：统计0到n的所有数字中1出现的次数
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2013-04-30
最后修改：2013-08-29
学点Bison/Flex，这代码就简单成这样了。
%{
long count = 0;
%}
%%
[1] { count++; }
%%
|
| 返回顶楼 | |
|
发表时间：2013-05-02
|
| 返回顶楼 | |
|
发表时间：2013-08-23
chyanog 写道 lz没说交代清楚，11、112这样的怎么算呢？
楼主说是‘1’出现的次数，又没说‘11’，难道‘1’和‘11’、‘111’一样吗？ |
| 返回顶楼 | |
|
发表时间：2013-09-18
str.count '1'
|
| 返回顶楼 | |
|
发表时间：2013-11-18
最后修改：2013-11-18
def count_1 num
(1..num).map(&:to_s).join.count("1")
end
puts count_1 2000000
|
| 返回顶楼 | |
