C/C++の宿題を片付けます 76代目
■ このスレッドは過去ログ倉庫に格納されています
0035デフォルトの名無しさん
2006/11/07(火) 00:41:28[2] 問題文(含コード&リンク):
オイラーの予想:
オイラー(Euler, 1707年-1783年)は、1769年頃に、
「a^5+b^5+c^5+d^5=e^5を満足する正の整数はない」という予想を立てた。
コンピュータを用いて、偉大な数学者であるオイラーの予想を覆せ。
また、このプログラムは多少時間がかかることが予想されるので、
効率よくプログラムを組むこと。そのため、すべてを計算すると大変なので、
a<b<c<d<e<200を仮定してよい。
ヒント:
カウンタ変数を5つ用意して5重ループを構成する。
ループ数が多くなるので計算量に注意されたい。
200^5程度の値になると、通常のint型の表現範囲を超えるので注意すること。
答えは、次のとおり
a=27,b=84,c=110,d=133,e=144
a^5=14348907,b^5=4182119424,c^5=16105100000,d^5=41615795893,e^5=61917364224
c^5,d^5,e^5は、int型の表現範囲を超えているので、注意してください。
[3] 環境
[3.1] OS:Windows
[3.2] コンパイラ名とバージョン:Microsoft Visual C++ 6.0
[3.3] 言語: C++
[4] 期限: 2006年11月7日まで
[5] その他の制限: この答え以外でも存在したら表示して欲しいです。
■ このスレッドは過去ログ倉庫に格納されています