Question

我正在解决项目Euler上的问题8，并查看了大量资源。这是问题所在：

“＃8 - 找到1000位数字中连续五位数的最佳乘积。”

我将1000-digt数字拆分为一个字符串数组，并将其转换为整数数组。

number = "73167176531330624919225119674426574742355349194934
96983520312774506326239578318016984801869478851843
85861560789112949495459501737958331952853208805511
12540698747158523863050715693290963295227443043557
66896648950445244523161731856403098711121722383113
62229893423380308135336276614282806444486645238749
30358907296290491560440772390713810515859307960866
70172427121883998797908792274921901699720888093776
65727333001053367881220235421809751254540594752243
52584907711670556013604839586446706324415722155397
53697817977846174064955149290862569321978468622482
83972241375657056057490261407972968652414535100474
82166370484403199890008895243450658541227588666881
16427171479924442928230863465674813919123162824586
17866458359124566529476545682848912883142607690042
24219022671055626321111109370544217506941658960408
07198403850962455444362981230987879927244284909188
84580156166097919133875499200524063689912560717606
05886116467109405077541002256983155200055935729725
71636269561882670428252483600823257530420752963450"

digits = number.split('').reject!{|i| (i=="\n")}   

integer_digits = digits.map {|i| i.to_i}

从这里开始，我想获取前五个值，多个值，并获取结果值并将其添加到名为“products”的新数组中。我正在尝试使用.shift方法删除integer_digit数组的第一个值，使用数组的第二个值开始循环，并在integer_digits数组中存储值[1..5]的下一个产品。等等...

getproduct=1

products=[]


loop do 
    products << integer_digits[0..4].map {|x| (getproduct*=x) }.max
    integer_digits.shift
    break if integer_digits.length < 5
  end

puts products.max

一旦循环遍历所有数字，我希望我可以使用.max方法显示最大值。我的代码返回一个空数组......

我的问题：如何将产生的循环值添加到产品数组中，直到剩下少于五个integer_digit值？一旦完成，.max方法会起作用吗？

Answer 1

这一行：

products << integer_digits[0..4].map {|x| (getproduct*=x) }.max

没什么意义。你需要的是：

products << integer_digits.first(5).inject(:*)

但是你不应该存储所有结果，你只需要最大的结果：

max = 0
while integer_digits.length >= 5
  product = integer_digits.first(5).inject(:*)
  max = product if product > max
  integer_digits.shift
end

puts max #=> 40824

更新：

你得到一个空字符串的原因很可能是因为运行循环两次而没有重新生成integer_digits数组（循环后有4个元素）

同样如@MarkThomas所建议，您可以使用each_cons方法：

integer_digits.each_cons(5).inject(0) {|max, ary| [max, ary.inject(:*)].max }

这具有以下优点：它不会修改integer_digits，因此您可以在同一组数字上多次运行它。

将整数数组传递给循环，修改数组，并将结果存储在新数组中。 Ruby中的项目Euler＃8

1 个答案: