Project Euler - problem 9

scratch_8.java

class Scratch {
    public static void main(String[] args) {

        Scratch s = new Scratch();
        Triplet t = s.solution();
        System.out.println("The triplet is: " + t.a + "," + t.b + "," + t.c);
        int product = t.a * t.b * t.c;
    }

    private Triplet solution()  {
        int m = 2, n = 1;
        int sumInFirstLoop = 0, sumInSecondLoop = 0;

        while (sumInFirstLoop <= 1000) {
            while (sumInSecondLoop <= 1000) {
                Triplet t = getTriplet(m, n);
                sumInSecondLoop = sum(t);
                if (sumInSecondLoop == 1000) {
                    return t;
                }
                m++;
            }
            sumInSecondLoop = 0;
            n++;
            m = n + 1;
        }
        return null;
    }

    private int sum(Triplet t) {
        return t.a + t.b + t.c;
    }

    /**
     * Get triplet with Euclid's formula
     * @param m
     * @param n
     * @return
     */
    private Triplet getTriplet(int m, int n) {
        int a = (m*m) - (n*n);
        int b = 2 * m * n;
        int c = (m*m) + (n*n);

        return new Triplet(a, b, c);
    }

    class Triplet {
        int a;
        int b; int c;

        public Triplet(int aa, int bb, int cc) {
            this.a = aa;
            this.b = bb;
            this.c = cc;
        }
    }
}