（Java實現）完美立方 a^3 = b^3 + c ^3 + d^3

題目描述：

形如a^3 = b ^3 + c ^3 + d ^3的等式被稱爲完美立方等式,例如12 ^ 3=6 ^ 3+8 ^ 3 + 10 ^3 .
編寫一個程序,對任給的正整數N(N<=100),尋找所有的四元組(a,b,c,d),使得
a^3 = b ^3 + c ^3 + d ^3, 其中a,b,c,d滿足 1<b<=c<=d<=N

枚舉法暴力求解......

/**
 * Main_Perfect_cube
 */
import java.util.Scanner;
public class Main_Perfect_cube {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int count = 0;//滿足條件的所有組數
        int N = sc.nextInt();
        for(int a=2; a<=N; a++){
            for(int b=2; b<a; b++){
                for(int c=b; c<a; c++){
                    for(int d=c; d<a; d++){
                        if(a*a*a == b*b*b + c*c*c + d*d*d){
                            count++;
                            //System.out的printf方法可以對數據進行格式化輸出
                            System.out.printf("Cube= %d, Triple(%d, %d, %d) \n", a, b, c, d);//格式化輸出
                        }
                    }
                }
            }
        }
        System.out.println(count);
    }
}

輸出結果：

24
Cube= 6, Triple(3, 4, 5)
Cube= 12, Triple(6, 8, 10)
Cube= 18, Triple(2, 12, 16)
Cube= 18, Triple(9, 12, 15)
Cube= 19, Triple(3, 10, 18)
Cube= 20, Triple(7, 14, 17)
Cube= 24, Triple(12, 16, 20)
7