T1.特殊的毕达哥拉斯三元数（11.19）

题目

毕达哥拉斯三元数是指一类三个自然数的集合，其中 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;
                    }
                }
            }
        }
    }
}