系列中最大的產品（項目歐拉＃8）

-2

我想解決項目歐拉問題＃8，我想嘗試做最大的4位連續數字的產品，然後繼續解決13位數問題（我想它會以相同的方式解決？），並且我嘗試了下面的代碼，但它給了我一個很大的數字，而不是正確的答案，它應該是5832，它給了我10370808，並且我不明白爲什麼，任何人都可以幫我嗎？謝謝。系列中最大的產品（項目歐拉＃8）

#include <iostream> 
#include <string> 
#include <vector> 
#include <algorithm> 
int main(){ 
std::vector<int>store(1000); 
std::string numbers = "7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450"; 
int a = 0; 
int b = 1; 
int c = 2; 
int d = 3; 
int z = 0; 
while (d <= 1000){ 
    z = numbers[a] * numbers[b] * numbers[c] * numbers[d]; 
    store.push_back(z); 
    a++; 
    b++; 
    c++; 
    d++; 


} 

    std::cout << *std::max_element(store.begin(), store.end()) << std::endl; 

}

編輯：問題是我必須在系列中找到13個連續數字的最大產品，抱歉忘了先寫它。

來源

2016-05-25 Luna

歡迎來到Stack Overflow！這聽起來像你可能需要學習如何使用調試器來遍歷代碼。使用一個好的調試器，您可以逐行執行您的程序，並查看它與您期望的偏離的位置。如果你打算做任何編程，這是一個重要的工具。進一步閱讀：[如何調試小程序]（http://ericlippert.com/2014/03/05/how-to-debug-small-programs/）。 –

什麼是'項目歐拉問題＃8'？ –

請注意，您應該完全跳過其中包含0的整數運行。此外，這些在線編碼網站還有問題，旨在拒絕天真的解決方案，因爲時間到了。因此，如果您的解決方案（如果您的解決方案得以實施）得到超時或拒絕，請不要感到驚訝。 – PaulMcKenzie

numbers是std::string，並且每個元素是char。要轉換數字char（'0' .. '9'）和實際整數（0 .. 9），你需要減去'0'：

int na = numbers[a] - '0'; 
int nb = numbers[b] - '0'; 
int nc = numbers[c] - '0'; 
int nd = numbers[d] - '0'; 

z = na * nb * nc * nd;

來源

2016-05-25 12:26:31

您的問題是，numbers[a]不給你一個整數，而是給你代表該整數的字符。因此，對於您第一次撥打電話numbers[a]而言，它是'7'而不是7。 '7'可以轉換爲int，它將具有字符集中字符代碼的值。在ASCII中是37，你需要做的是從字符中減去'0'，將它轉換爲int。所以，如果你的代碼看起來像

z = (numbers[a] - '0') * (numbers[b] - '0') * (numbers[c] - '0') * (numbers[d] - '0');

這工作是因爲'7'保證具有字符代碼是7刨絲器比用C++使用的所有字符集'0'。

來源

2016-05-25 12:29:52 NathanOliver

系列中最大的產品（項目歐拉＃8）

回答

相關問題