题目
毕达哥拉斯三元数是指一类三个自然数的集合,其中 a<b<c 且 a^2 +b^2= c^2,例如 3^2+ 4^2= 5^2。仅存在一组毕达哥拉斯三元数使得 a+b+c=1000,求 abc。
答案:31875000
解析
题目信息:a+b+c=1000,a^2 +b^2 =c^2
可知三个数中至少有一个数大于等于1000/3;
假设c最大,则c>=(int)1000/3,又a^2 +b^2 =c^2,表明a,b,c可构成直角三角形,则两边之和大于第三边,则a+b>c,则c<1000/2
故遍历c的范围,做差得出a+b的值,根据a^2 +b^2 = c^2来求a,b,c的值
最后输出abc(题目已经告诉仅存在一组,故不必担心没有或者多组结果)
代码
package edu.wust.competiton;
import java.util.Scanner;
public class chapter7 {
public static void main(String[] args) {
int n=1000;
int a,b,c;
boolean flag=true;
for(c=n/3;c<n/2&&flag;c++){
// 假设c最大
int temp=n-c;
for(a=1,b=temp-a;b>=a;a++,b--){
// 注意加范围b>=a(假设b大于a)
if(a<=c&&b<=c){
if(a*a+b*b==c*c){
// 表示找到
flag=false;
System.out.println(a*b*c);
//输出结果:31875000
break;
}
}
}
}
}
}