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


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


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


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


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


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


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




資源約定：
峰值內存消耗（含虛擬機） < 256M
CPU消耗 ?< 1000ms




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


所有代碼放在同一個源文件中，調試通過后，拷貝提交該源碼。
注意：不要使用package語句。不要使用jdk1.7及以上版本的特性。
注意：主類的名字必須是：Main，否則按無效代碼處理。






import java.util.Scanner;


/**
?* Created by m1786 on 2017/3/6.
?*/
public class Main {
? ? public static void main(String args[]){
? ? ? ? Scanner sc=new Scanner(System.in);
? ? ? ? int count=0;
? ? ? ? double c=sc.nextDouble();
? ? ? ? for(int i=1;i<=c;i++)
? ? ? ? {
? ? ? ? ? ? double j=Math.sqrt(c*c-i*i);
? ? ? ? ? ? int t=(int)j;
? ? ? ? ? ? if(i+j>c){
? ? ? ? ? ? ? ? if(t*t==c*c-i*i){
? ? ? ? ? ? ? ? ? ? System.out.println(i+" ?"+t);
? ? ? ? ? ? ? ? ? ? count++;
? ? ? ? ? ? ? ? }


? ? ? ? ? ? }




? ? ? ? }
? ? ? ? System.out.println(count/2);
? ? }
}

總結

以上是生活随笔為你收集整理的勾股定理，西方称为毕达哥拉斯定理的全部內容，希望文章能夠幫你解決所遇到的問題。

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