JAVA计算特殊勾股三胞胎_testoutlop-CSDN博客

本文链接：https://blog.csdn.net/qq_40310480/article/details/111042007

本文通过一个具体的数学问题，展示了如何从原始的暴力求解方法逐步优化到更高效的算法实现。通过减少不必要的循环次数，将搜索次数从3亿多次降低到了37万次左右。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近在欧拉上看到一个题
在这里插入图片描述打眼一看就是找到1000内的3个数，直接上三层循环就够了，而且百度出来的很多博主都是这么干的，

public static void test() {
    int a, b, c;
    int i = 0;
    outLop:
    for (a = 1; a < 998; a++) {
        for (b = 1; b < 998; b++) {
            for (c = 1; c < 998; c++) {
                ++i;
                if ((a + b + c == 1000) && (a * a + b * b == c * c) && (a > b)) {
                    System.out.println(a + "   " + b + "   " + c);
                    break outLop;
                }
            }
        }
    }
    System.out.println(i);
}

这样做没问题，但是找到第一个符合的abc要多久呢，
371 958 194 次，

直接优化，底下这行有必要吗？？？完全没必要，和等于1000，a和b都知道了，还循环这么多次数干嘛

 for (c = 1; c < 998; c++) {

砍掉直接加上c的值

public static void test2() {
    int a, b, c;
    int i = 0;
    outLop:
    for (a = 1; a < 998; a++) {
        for (b = 1; b < 998; b++) {
            ++i;
            //无需循环
            c = 1000 - a - b;
            if ((a + b + c == 1000) && (a * a + b * b == c * c) && (a > b)) {
                System.out.println(a + "   " + b + "   " + c);
                break outLop;
            }
        }
    }
    System.out.println(i);
}

这种的要多少次呢？
373 078，优化后的37万，优化前的3亿。
原题链接如下：
https://projecteuler.net/problem=9