勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形。 已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数。 求满足这个条件的不同直角三角形的个数。 【数据格式】 输入一个整数 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 }
浙公网安备 33010602011771号