畢達哥拉斯(Pythagoras)是古希臘數學家,也許這個名字聽起來不熟,不過一提到畢氏定理想必大家都聽過,其證明方法個數可能是有史以來最多的,在
Pythagorean Proposition一書中總共提到了 367 個證明方式。
不過這些證明並沒有提到解的個數,也許是畢達哥拉斯留給後人的一個謎。
在本題中請你計算,有多少組不互相相似之直角三角形以三個不大於 L的正整
數邊長所構成。
輸入檔有多筆資料,最多1000組,每筆均為一個數L(0<L<=10000000),當 L=0 代表輸入結束,此筆資料不需輸出。
對每組測試資料,請輸出一個數,代表在不大於 L的正整數邊長中最多可以找
到幾組兩兩不互相相似的直角三角形。
5 10 15 20 25 0
1 1 2 3 4
Migrated from old NTUJ.
NPSC預賽
No. | Testdata Range | Score |
---|