题目9：找出唯一的满足a + b + c = 1000的毕达哥拉斯三元组{a, b, c}。

一个毕达哥拉斯三元组是一个包含三个自然数的集合，a<b<c，满足条件：

a ² +  b ² =  c ²

例如：3² + 4² = 9 + 16 = 25 = 5².

已知存在并且只存在一个毕达哥拉斯三元组满足条件a + b + c = 1000。

找出该三元组中abc的乘积。

 

原题目链接：Problem 9

差不多也是暴力算

public class Problem9 {

    public static void main(String[] args) {

        int res = 1;

        lableA:
        for (int c = 1000; c > 1; c--) {

            for (int b = c - 1; b > 1; b--) {
                int a = 1000 - c - b;
                if (a > b || a< 0)
                    break;

                if (isPythagoras(a, b, c)) {
                    res = a * b * c;
                    break lableA;
                }
            }

        }

        System.out.println(res);
        
    }

    private static Boolean isPythagoras(int a, int b, int c) {

        long p_a = Math.round(Math.pow(a, 2));
        long p_b = Math.round(Math.pow(b, 2));
        long p_c = Math.round(Math.pow(c, 2));

        return p_a + p_b == p_c;

    }

}