我的 Project Euler #8 解决方案不再起作用

Question

我在网上解决了一个问题，我找到了 1000 位数字中任意 5 个连续数字的最大乘积：

        var bignumber = "7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450";
    var bigarray = bignumber.split("");
    var prod = [];
    var buy = 1;
    var z = 4;
    for (var i = 0; i < bigarray.length; i+=z) {
      mult = bigarray[i];
      for (var x = 1; x <= z; x++) {
        mult *= bigarray[i+x];
      }
      prod.push(mult);
    }
    prod.sort(function(a, b){return b-a});
    document.write(prod[0]);

其中 z 可以是我想要的连续数字减 1 的个数，解为 40824，我认为这是正确的 解决方案

后来我发现这个问题属于Project Euler这里，但是却是13个连续的数字，所以当我尝试改变z = 12时，它给了我一个错误的解决方案，为什么？

Answer 1

你的错误是一致的

for (var i = 0; i < bigarray.length; i+=z) {

:

1. 将循环条件更改为

   i < bigarray.length - z

   。原因：由于内部 for 循环前进到 z 索引，因此外部循环必须保证至少有 z 个元素从索引

   i

   中重新挖掘。

2. 将循环增量更改为

   i+=1

   。原因：考虑寻找输入

   "1221"

   中两个连续数字的最大乘积。

   1*2 = 2

   和

   2*1 = 2

   是您的算法计算的内容。然而，解决方案是

   2*2 = 4

   ，只有在将每个输入数字都视为可能的起点时才能找到。

完成这些更改后，您就可以开始优化算法。例如，您可以重复使用上一次迭代中的

mult

值。

Answer 2

您可以执行以下操作；

function getMaxProductConseq(s,n){
  return Math.max(...s.split("")
                      .map((_,i,a) => a.slice(i,i+n))
                      .slice(0,s.length-n+1)
                      .map(sa => sa.reduce((p,c) => +p * +c)));
}

var bignumber = "7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450";
console.log(getMaxProductConseq(bignumber,13));