https://projecteuler.net/problem=9
A Pythagorean triplet is a set of three natural numbers, a < b < c, for which,
a^2 + b^2 = c^2
For example, 3^2 + 4^2 = 9 + 16 = 25 = 5^2.There exists exactly one Pythagorean triplet for which a + b + c = 1000.
Find the product abc.
結論からお伝えすると、答えを教えてください。C,C++,javaのどれかで。
コードと入力と出力とできれば解説もお願いします。
プログラミング未経験でも簡単に理解できるように説明してほしい。
今回は、2通りの異なる方法で解きなさい。
ただし、どうしても片方の解法しか分からない場合はその解法を投稿してもよい。
[1] 数学的に解く
解を埋め込んだコードでよい。
式変形や導出の過程を詳しく解説しなさい。
[2] アルゴリズムで解く
全探索だとどれくらいの時間で計算できるか?
3重forループでできるか?
より効率的な方法はあるか?
思考過程とコードの解説を詳しく解説しなさい。
私の考え
難しい問題です。
こちらの質問が複数のユーザーから「調査したこと・試したことが記載されていない質問」という指摘を受けました。



回答3件
あなたの回答
tips
プレビュー