项目Euler任务#8在c ++中,代码返回错误的答案,因为微妙的原因

Question

我正在解决项目欧拉问题,我早早就达到了死胡同 - 我几乎可以肯定我的代码是正确的,但我的答案并不正确.

具有最大乘积的1000位数字中的四个相邻数字是9×9×8×9 = 5832.

73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 85861560789112949495459501737958331952853208805511 12540698747158523863050715693290963295227443043557 66896648950445244523161731856403098711121722383113 62229893423380308135336276614282806444486645238749 30358907296290491560440772390713810515859307960866 70172427121883998797908792274921901699720888093776 65727333001053367881220235421809751254540594752243 52584907711670556013604839586446706324415722155397 53697817977846174064955149290862569321978468622482 83972241375657056057490261407972968652414535100474 82166370484403199890008895243450658541227588666881 16427171479924442928230863465674813919123162824586 17866458359124566529476545682848912883142607690042 24219022671055626321111109370544217506941658960408 07198403850962455444362981230987879927244284909188 84580156166097919133875499200524063689912560717606 05886116467109405077541002256983155200055935729725 7163626956188267042825248360082 3257530420752963450

找到具有最大产品的1000位数字中的十三个相邻数字.这个产品有什么价值？

我的方法很简单 - 这是我在没有任何优化的情况下首先解决问题,只是为了看看我是否可以解决它:

#include <string>
#include <iostream>
#include <stdlib.h> // atol ASCII to Integer function


int main(){

std::string digits =    "73167176531330624919225119674426574742355349194934";
            digits +=   "96983520312774506326239578318016984801869478851843";
            digits +=   "85861560789112949495459501737958331952853208805511";
            digits +=   "12540698747158523863050715693290963295227443043557";
            digits +=   "66896648950445244523161731856403098711121722383113";
            digits +=   "62229893423380308135336276614282806444486645238749";
            digits +=   "30358907296290491560440772390713810515859307960866";
            digits +=   "70172427121883998797908792274921901699720888093776";
            digits +=   "65727333001053367881220235421809751254540594752243";
            digits +=   "52584907711670556013604839586446706324415722155397";
            digits +=   "53697817977846174064955149290862569321978468622482";
            digits +=   "83972241375657056057490261407972968652414535100474";
            digits +=   "82166370484403199890008895243450658541227588666881";
            digits +=   "16427171479924442928230863465674813919123162824586";
            digits +=   "17866458359124566529476545682848912883142607690042";
            digits +=   "24219022671055626321111109370544217506941658960408";
            digits +=   "07198403850962455444362981230987879927244284909188";
            digits +=   "84580156166097919133875499200524063689912560717606";
            digits +=   "05886116467109405077541002256983155200055935729725";
            digits +=   "71636269561882670428252483600823257530420752963450";

    long product = 1;
    long temp = 1;

    for(int i = 12; i < digits.length(); i++){

        for(int j = 0; j<13; j++){

            temp = temp*atoi(digits.substr(i-j,1).c_str());
        }

        if(temp > product){
            product = temp;
            std::cout << "index: " << (i-12) << " Product: " << product << "\n";
        }

        temp = 1;
    }

    return 0;
}

这将返回以下答案:

index: 0 Product: 5000940
index: 16 Product: 9797760
index: 19 Product: 13063680
index: 21 Product: 25401600
index: 22 Product: 50803200
index: 23 Product: 71124480
index: 24 Product: 284497920
index: 25 Product: 568995840
index: 40 Product: 1020366720
index: 41 Product: 1632586752
index: 43 Product: 2040733440
index: 503 Product: 2091059712

当然,我将最后一个号码提交给PE站点,但它被拒绝了.

我已经完成了非常明显的健全性检查(在索引503处的13位数实际上产生了2091059712吗？)是的,他们这样做了,所以我没有一些微妙的地方它指数错误并且只增加了12个数字(或14个) )而不是正确的13.

那么...什么可能使我的代码返回错误的数字？在没有注意的情况下,我是否意外地乘以额外的零？我已经看了一个小时了,现在是时候看看我的代码了.

Answer 1

似乎9 ¹³不适合long您的平台.

您可以替换long为long long int或其他更宽的整数.

实例给出了以下输出

index: 0 Product: 5000940
index: 16 Product: 9797760
index: 19 Product: 13063680
index: 21 Product: 25401600
index: 22 Product: 50803200
index: 23 Product: 71124480
index: 24 Product: 284497920
index: 25 Product: 568995840
index: 40 Product: 1020366720
index: 41 Product: 1632586752
index: 43 Product: 2040733440
index: 88 Product: 2972712960
index: 195 Product: 6270566400
index: 196 Product: 14108774400
index: 197 Product: 23514624000

不犯这样的错误正是项目欧拉想要教给你的东西.