整数直角三角形
如果 p 是一个整数边{a,b,c}的直角三角形的周长,对于 p=120 仅有三个符合要求的解:
{20,48,52},{24,45,51},{30,40,50}
求使得符合要求的解的数量最大的 p 值,其中 p≤1000。
答案:840
代码如下:
public static int num(int n){
int c,m=0;
for(int a=1;a<n/2;a++){
for(int b=1;b<n/2;b++){
c=n-a-b;
if(a*a+b*b==c*c) m++;
}
}
return m;
}
public static int num1(){
int max=0,t=0;
for(int p=2;p<=1000;p++){
if(num(p)>max) {
max=num(p);
t=p;
}
}
return t;
}
public static void main(String[] args) {
System.out.println(num1());
}
程序运行结果: