Ruby：不能将枚举器强制为 Fixnum；与 Project Euler #5 斗争

Question

挑战是找到最小的整数foo：

foo % 1..20 == 0

我目前的尝试是蛮力

until foo % 1.upto(20) == 0 do
    foo++
end

这会输出错误unexpected keyword end。但是，如果我不将 end 关键字放入 irb 代码将永远不会运行，因为该块没有关闭。

我做了一个空的测试用例来看看我的错误在哪里

until foo % 1.upto(20) == 0 do
end

这会引发一个新错误：enumerator can't be coerced to a fixnum。我想这意味着你不能直接在一个范围内执行模数并期望整个范围内有一个简洁的布尔结果。但我不知道从这里去哪里。

我的第一次尝试不是蛮力，而是尝试更有效/优雅/中肯的东西，如下所示：

foo = 1
1.upto(20) {|bar| foo *= bar unless foo % i == 0}

给出了错误的答案。我不明白为什么，但我也对为什么感兴趣

foo = 1
20.downto(1) {|bar| foo *= bar unless foo % i == 0}

输出不同的答案。

编辑：我会使用 for 循环（我在 ActionScript 中编程时弄湿了我的脚），但它们在 ruby​​ 中无法正常工作。

Answer 1

您的第一个解决方案是错误的，因为1.upto(20) 是一个 枚举器，即本质上是一个 1 到 20 的迭代器，它不能用作模数或与另一个比较的数字数字，因为它本身不是数字。

你真的需要两个“循环”：

foo = 1
foo += 1 until (1..20).all? { |i| foo % i == 0 }

第一个循环是until，然后all? 是另一个循环，因为它确保块（{ |i| foo % i == 0 }）对于调用它的范围内的每个元素（@ 987654327@)。请注意，我使用的是单行“向后”语法（这也适用于 if、unless、while，...）——以上等价于：

foo = 1
until (1..20).all? { |i| foo % i == 0 } do
  foo += 1
end
# foo => 232792560

此外，这非常低效，Euler 项目通常涉及比编程更多的数学，非暴力解决方案可能涉及更多数学但速度要快得多。

Answer 2

试试这个：

until 1.upto(20).reject{|i| foo % i == 0 }.empty? do
  foo += 1
end

Answer 3

我知道这不是直接的 OP 问题，但这更容易实现：

puts (1..20).reduce(:lcm)

它是如此简单，以这种方式解决它似乎不公平，但这正是为什么 Ruby 是我为 Project Euler 选择的语言。

另见this question

Answer 4

如果是我，我会定义一个函数来测试条件：

def mod_test(num)
  test = (1..20).map {|i| num % i == 0}
  test.all? # all are true
end

然后循环尝试不同的值：

foo = 20
until mod_test(foo) do
  foo += 20
end

（感谢Dylan 对+= 20 的加速。）

我确信有一个聪明的方法可以使用foo % 10 == 0 的知识来暗示foo % 5 == 0 和foo % 2 == 0，并且只对1 和20 之间的素数执行测试，并且可能甚至可以使用该信息直接构造数字——但我的代码运行得足够快。