問題 a^5 + b^5 + c^5 + d^5 = e^5 が成立する場合のa,b,c,d,eを計算するプログラムを作成したのですが、処理速度が30秒もかかってしまいます。
どこを変更、または何を追加すれば速くなるか教えてください。
条件は a < b < c < d < e
a,b,c,d,e, < 200 です。
どうかご教授お願いします。
#include <stdio.h>
int main (void)
{
int a,b,c,d,e ;
double A5,B5,C5,D5,E5;
for(a = 1; a <= 195 ; a++ )
{
A5 = a * a * a * a * (double)a ;
for(b = a+1; b <= 196 ; b++ )
{
B5 = b * b * b * b * (double)b ;
for(c = b+1; c <= 197 ; c++ )
{
C5 = c * c * c * c * (double)c ;
for(d = c+1; d <= 198 ; d++ )
{
D5 = d * d * d * d * (double)d ;
for(e = d+1; e <= 199 ; e++ )
{
E5 = e * e * e * e * (double)e ;
if((A5 + B5 + C5 + D5 ) == E5)
{
printf("a=%d,b=%d,c=%d,d=%d,e=%d\n",a,b,c,d,e);
printf("a^5=%.0lf,b^5=%.0lf,c^5=%.0lf,d^5=%.0lf,e^5=%.0lf\n",A5,B5,C5,D5,E5);
}
}
}
}
}
}
return 0;
}
A 回答 (16件中11~16件)
- 最新から表示
- 回答順に表示
No.6
- 回答日時:
A5 + B5 + C5 + D5 の計算が無駄に多いですね。
double SUM;
と宣言しておいて、一番外側のループで
SUM=A5;
その内側で、
SUM += B5;
…
SUM += D5;
というふうに加算していって、
if(SUM == E5)
と比較すると、足し算の回数が少なく出来ると思います。
No.5
- 回答日時:
#3です。
#4さんのも取り入れて5乗の計算結果の保存と取り出し部分については、以下のようになります。#include <math.h>
double T[200];
for(a = 1; a <= 199 ; a++ )
{
T[a] = pow(a,5);
}
これで、貯めておくことが出来ます。
取り出して使うときは、
A5 = T[a];
になります。
この回答への補足
最初に配列に計算結果を保存しておいて
取り出すというのはできましたが、今度は取り出しのループのせいで
処理速度は変わりませんでした。
ループの方法から変えないといけないんでしょうか。。。
No.2
- 回答日時:
同じ5乗の計算を何度もやっているから遅いのです。
掛け算には時間が掛かるのに、5乗ですから時間の無駄です。配列に1回計算したら保存しておいて、取り出して使えばいいじゃないでしょうか? 例えば、eは、5から199の範囲で計算したのを取っておけば同じ計算をしないで済みます。同様にa~dの計算結果をとっておくことで、掛け算の回数が激減します。No.1
- 回答日時:
判定条件は ゼロと等しいかどうかで判定するようにすると、早くなるという話を聞いたことがあります。
ゼロとの比較は専用の命令があるとかないとか
コンパイル時に最適化はしてますよね?
5重ループなので三十秒くらいは・・・とも思いますが
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# c言語でユーザ関数を利用して複素数のべき乗と絶対値の数列を計算するプログラムが作りたいです。 3 2023/01/29 22:13
- C言語・C++・C# 10個の実数に対する降順ソート結果を出力するプログラムを作りたいのですが、以下のプログラムをどう直せ 1 2022/07/09 22:16
- C言語・C++・C# LU分解法のピボッティングについて(C言語/gcc-9) 3 2022/07/11 23:10
- C言語・C++・C# LU分解法のピボット選択機能実装について(C言語・gcc-9) 1 2022/07/22 15:20
- C言語・C++・C# Cのdoubleの浮動小数点表示について 3 2023/04/17 13:14
- C言語・C++・C# C 言語の Gauss Jordan 法について 2 2022/12/28 11:16
- C言語・C++・C# C言語(構造体) 3 2022/07/05 20:08
- C言語・C++・C# プログラミングの授業の課題です 1 2023/01/17 22:15
- C言語・C++・C# 並列プログラミングのπ計算について 1 2022/07/16 22:30
- C言語・C++・C# バイナリファイルをコピーするのにかかる時間を測りたいのですが実行するとFatel error:gli 2 2022/11/03 01:10
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
プログラムでの数字につく”f”の...
-
doubleの変数にintとintの割り...
-
C言語を実行すると-infが出てき...
-
C言語の型による処理速度の違い
-
プログラミングについての質問
-
C 開放してるのにエラー(doubl...
-
doubleは常に%lfとするべきなのか
-
c言語で、繰り返し文の中で、0....
-
float型とdouble型の変数の違い...
-
-1.#IND00と出てしまうのですが...
-
C言語でのsinxのマクローリン展...
-
型について
-
至急です! マクロ定義で #defi...
-
EXE1→DLL→EXE2数値を受け渡す方法
-
C言語について(三角形の面積・d...
-
float?数字の後にLがつくもの
-
浮動小数点数が表示されないん...
-
数値を指数部と仮数部に分離したい
-
はさみうち法のプログラム(C言...
-
C言語の問題について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
プログラムでの数字につく”f”の...
-
float型とdouble型の変数の違い...
-
doubleの変数にintとintの割り...
-
C言語を実行すると-infが出てき...
-
C 開放してるのにエラー(doubl...
-
至急です! マクロ定義で #defi...
-
c言語で、繰り返し文の中で、0....
-
関数におけるif文とreturn文に...
-
C言語 関数プロトタイプ宣言の...
-
C言語初心者 構造体 課題について
-
C言語の型による処理速度の違い
-
Cで3乗根を求める方法
-
C言語で-23乗を取り扱うには
-
2分法で方程式の複数の解を自...
-
doubleは常に%lfとするべきなのか
-
c言語のコンパイルエラー canno...
-
C言語で直角三角形の斜辺を求め...
-
C言語のプログラムで#include<m...
-
int とdoubleの比較
-
C++で外積
おすすめ情報