Project Euler 9解决方案没有给出正确的结果

Question

问题是：

下面是我的Java类，我认为它的代码可以解决问题9：

public class ProblemNine {


    public static void main(String[] args) {

        ProblemNine f = new ProblemNine();
        System.out.println(f.tripletP());

    }

    boolean isTriplet(int a, int b, int c){

        if((a*a)+(b*b)==(c*c)){
            return true;
        } else return false;    
    }

    int tripletP(){
        int a=1,b=2,c=997;
        int product = 0;

        //outerloop generates all possible combinations of 3 summators for the number 1000, if b>c>a is true
        outerloop:
        for(int i = 997; i>499; i--){
            c = i;
            b = 999-i;
            a = 1;

            while(b>(a+2) && (a+b) == (1000-i) && a!=b && c>b){
                b--;
                a++;
                // supposedly checks if a,b,c are a triplet.
                if (isTriplet(a,b,c)){
                    product=a*b*c;
                    break outerloop;
                }
            }   

            if(c>997 || b>499 || a>249){
                break outerloop;
            }
        }

        return product;
    }

}

Answer 1

for(int i = 997; i>499; i--){

你停得太早了。如果a 和 a+b+c==1000，则c的最小可能值不是500，而是335。

for(int i = 997; i>335; i--){

使用这个新的下限，b偶尔会大于c，这会过早地触发一些条件。不过，您可以删除它们，并仍然得到正确的答案。

    for(int i = 997; i>335; i--){
        c = i;
        b = 999-i;
        a = 1;

        while(b>(a+2)){
            b--;
            a++;
            if (isTriplet(a,b,c)){
                product=a*b*c;
                break outerloop;
            }
        }
    }