? 勾股定理，西方稱為畢達(dá)哥拉斯定理，它所對應(yīng)的三角形現(xiàn)在稱為：直角三角形。


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


? 求滿足這個(gè)條件的不同直角三角形的個(gè)數(shù)。


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


例如，輸入：
5
程序應(yīng)該輸出：
1


再例如，輸入：
100
程序應(yīng)該輸出：
2


再例如，輸入：
3
程序應(yīng)該輸出：
0




資源約定：
峰值內(nèi)存消耗（含虛擬機(jī)） < 256M
CPU消耗 ?< 1000ms




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


所有代碼放在同一個(gè)源文件中，調(diào)試通過后，拷貝提交該源碼。
注意：不要使用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);
? ? }
}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。