項目歐拉＃8 - C++代碼失敗

-4

我知道有關於這個問題的多個主題，我已經閱讀了他們所有。但我正在使用不同的方法，沒有STL。項目歐拉＃8 - C++代碼失敗

#include <iostream> 

using namespace std; 

int main() 
{ 

char str[] = "7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450"; 
    int size = strlen(str); 
    int number = 1; 
    int max = 0; 
    int product = 0; 
    int lowerBound = 0; 
    int upperBound = 4; 

    for (int i = 0; i <= size/5; i++) 
    { 
     for (int j = lowerBound; j <= upperBound; j++) 
     { 
      number = number * str[j]; 
     } 
     product = number; 
     number = 1; 
     lowerBound += 5; 
     upperBound += 5; 
     if (product > max) 
     { 
      max = product; 
     } 

    } 

    cout << "the largest product: " << max << endl; 

    return 0; 
}

答案是：550386080，這太大又不正確。

請告訴我什麼是錯我的代碼（沒有先進的指針或模板技術，只是控制流量表和一些基本的東西）

更新： * 我不知道這是關 - 主題，花費我8的聲譽，但感謝BlastFurnace和其他評論員告訴我。 *您的問題

來源

2014-01-12 vincentChen

這個問題似乎是脫離主題，因爲它是關於學習如何使用調試器。 –

@MitchWheat它運行，只是結果是不正確的。 – vincentChen

@vincentChen這是一個調試器是.. – user3125280

部分是表達

number = number * str[j];

的str[j]是ASCII字符和你錯誤地認爲它在0..9範圍內的數值。將單個數字字符轉換爲數字的便宜方法是

number = number * (str[j] - '0');

這使您更接近正確的答案，但還有另一個問題。您正在測試每個索引範圍，如[0..4]，[5..9]，[10..14]，[15..19]等。您應該測試索引[0..4]， [1..5]，[2..6]，[3..7]等等，我會留下讓你糾正的。

來源

2014-01-12 06:07:00 Blastfurnace

哇！我的理解在整個過程中都是錯誤的，謝謝你清理它！（不幸的是我可以upvote你） – vincentChen

項目歐拉＃8 - C++代碼失敗

回答

相關問題