トップページに戻る    次のC#のサンプルへ    前のC#のサンプルへ

Problem75 1通りの整数直角三角形

問題

ある長さの鉄線を折り曲げたときに1通りの直角三角形を作る最短の長さは12cmである.
他にも沢山の例が挙げられる.

12cm: ( 3, 4, 5)
24cm: ( 6, 8,10)
30cm: ( 5,12,13)
36cm: ( 9,12,15)
40cm: ( 8,15,17)
48cm: (12,16,20)

2つ以上の折り曲げ方があるものもある.
2つ以上ある例としては, 120cmの長さの鉄線を用いた場合で, 3通りの折り曲げ方がある.

120cm: (30,40,50), (20,48,52), (24,45,51)

Lを鉄線の長さとする.
直角三角形を作るときに1通りの折り曲げ方しか存在しないような L <= 150万 の総数を答えよ.


ソース



実行結果



解説