勾股定理，西方稱為畢達哥拉斯定理，它所對應的三角形現在稱為：直角三角形。

已知直角三角形的斜邊是某個整數，并且要求另外兩條邊也必須是整數。

求滿足這個條件的不同直角三角形的個數。

【數據格式】

輸入一個整數 n (0<n<10000000) 表示直角三角形斜邊的長度。

要求輸出一個整數，表示滿足條件的直角三角形個數。

例如，輸入：
5
程序應該輸出：
1

再例如，輸入：
100
程序應該輸出：
2

再例如，輸入：
3
程序應該輸出：
0

資源約定：
峰值內存消耗 < 256M
CPU消耗 < 1000ms

請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入…” 的多余內容。

所有代碼放在同一個源文件中，調試通過后，拷貝提交該源碼。

注意: main函數需要返回0
注意: 只使用ANSI C/ANSI C++ 標準，不要調用依賴于編譯環境或操作系統的特殊函數。
注意: 所有依賴的函數必須明確地在源文件中 #include ， 不能通過工程設置而省略常用頭文件。

提交時，注意選擇所期望的編譯器類型。

Ideas

其實就是寫一個勾股定理，其它啥也沒有。

Code

Python

def solve(num) -> int:ans = 0for i in range(1, num):b = (num ** 2 - i ** 2) ** 0.5if b < i and b == int(b):ans += 1print(f"a = {i}, b = {b}, c = {num}")print(f"ans = {ans}")return ansif __name__ == '__main__':n = int(input())print(solve(n))

總結

以上是生活随笔為你收集整理的2014/School_C_C++_A/5/勾股定理的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。