勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形。 已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数。 求满足这个条件的不同直角三角形的个数。 【数据格式】 输入一个整数 n (0<n<10000000) 表示直角三角形斜边的长度。 要求输出一个整数,表示满足条件的直角三角形个数。 例如,输入: 5 程序应该输出: 1 再例如,输入: 100

 1 import java.util.Scanner;
 2 public class num{
 3 public static void main(String[] args){
 4 Scanner sc=new Scanner();
 5 int count=0;
 6 int c=sc.newInt();
 7 for(int i=1;i<c;i++){
 8 double j=Math.sqrt(c*c-i*i);
 9 int t=(int) j;
10 if(i+t>c){
11 if(t*t=c*c-i*i){
12 count++;
13 }
14 }
15 }
16 System.out.println(count/2);
17 }
18 }

 

posted on 2017-11-02 20:51  jun俊  阅读(1694)  评论(0)    收藏  举报

导航