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

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

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

【數據格式】
輸入一個整數 n (0<n<10000000) 表示直角三角形斜邊的長度。
要求輸出一個整數，表示滿足條件的直角三角形個數。

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

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

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

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

package competion2020; import java.util.Scanner;public class 勾股定理 {public static void main(String[] args) {//c^2-b^2=a^2//判斷差可開方即可sqrtint ans=0;Scanner scanner=new Scanner(System.in);int c=scanner.nextInt();for (int b = 1;b < c; b++) {double a=Math.sqrt(c*c-b*b);String s=a+"";int index=s.indexOf(".");//輸出整數為4.0轉化為字符串判斷長度即可判斷是否為整數if (s.length()==index+2) {ans++;}}System.out.println(ans/2);} }

總結

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

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