2016-05-25 8 views
-2

プロジェクトオイラー問題#8を解きたいのですが、私は13桁の問題を解決する前に、まず4桁の最大の積を試したかったのですそれは同じ方法で解決されますか?)、次のコードを試しましたが、それは私に大きな数字を与えます。正解は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桁の数字の中で最大の製品を見つけなければならないことです。最初はそれを忘れてしまいました。

+0

ようこそスタックオーバーフロー!デバッガを使用してコードをステップ実行する方法を学ぶ必要があるようです。良いデバッガを使用すると、プログラムを1行ずつ実行し、どこからずれているかを確認することができます。これはプログラミングをする場合に不可欠なツールです。さらに読む:[小さなプログラムをデバッグする方法](http://ericlippert.com/2014/03/05/how-to-debug-small-programs/) –

+1

「プロジェクトオイラー問題#8」とは何ですか? –

+1

0を含む整数の実行を完全にスキップする必要があることに注意してください。また、これらのオンラインコーディングサイトには、タイムアウトが発生したために単純なソリューションを拒否するように設計された質問があります。だから、あなたのソリューション(あなたがそれを稼働させることができれば)がタイムアウトになるか拒否されるかには驚かないでください。 – PaulMcKenzie

答えて

0

numbersは、std::stringであり、各要素は、charである。変換するには、あなたが'0'を引く必要がありchar'0' .. '9')実際の整数値に(0 .. 9)数値:

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; 
0

あなたの問題はnumbers[a]があなたに整数を与えないということであるが、代わりにあなたを与えますその整数を表す文字したがって、初めての場合は、numbers[a]と電話するのは'7'ではなく、7です。 '7'intに変換することができ、文字セットに含まれる文字コードの値を持ちます。あなたがする必要があるのは、'0'を文字から減算してintに変換することです。あなたはコードが

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

ようになりますことを行うのであればこれは'7'をC++で使用されるすべての文字セットで'0'より7おろし金で文字コードを持つことが保証されているためで動作します。

関連する問題