math - Project Euler 9 の理解

Question

この質問は次のように述べています。

ピタゴラスのトリプレットは、3 つの自然数 abc のセットです。

a ² + b ² = c ²

たとえば、3 ² + 4 ² = 9 + 16 = 25 = 5 ²です。

a + b + c = 1000 であるピタゴラスの 3 連符が 1 つだけ存在します。積 abc を見つけます。

何を尋ねようとしているのかわからない。それらの数字を見つけてから に差し込もうとしているのですか?a2 + b2 = c2a + b + c = 1000

Answer 1

a、b、およびcと の両方を見つける必要があります。次に、製品を出力する必要があります。a2 + b2 = c2a + b + c = 1000a * b * c

Answer 2

これらの問題は、適切な洞察が見つかれば、たいてい簡単に解決できます。ここでの秘訣は、ループを記述する前に少し代数を使用することです。一つヒントをあげます。ピタゴラス数を生成する式を見てください。便利な方法で辺の長さの合計を書くことができますか?

Answer 3

多くのプロジェクト オイラー問題と同様に、複数の制約を同時に満たす一連の数値を見つけることがすべてです。

この場合、制約は次のとおりです。

1) a^2 + b^2 = c^2

2) a+b+c = 1000

初期の質問では、解決策はネストされたループと同じくらい単純で、可能な組み合わせをそれぞれ試すことができます。