算法入门第一天---枚举【完美立方】Java

枚举

定义：基于逐个尝试答案的一种问题求解策略

完美立方

完美立方是符合a^3 = b^3 +c^3 +d^3 的四个数字
要求：输入数字N，a,b,c,d都在1到N范围内，且b<=c<=d

输入：

一个正整数N（N<=100）

输出：

每行输出一个完美立方
格式为 Cube = a, Triple = (b,c,d)

思路：

利用四重循环枚举a,b,c,d

代码

import java.util.Scanner;
public class Cube {
    public static void main(String args[]){
        Scanner scanner = new Scanner(System.in);
        int N = scanner.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)
                            System.out.printf("Cube=%d,Triple=(%d,%d,%d)\n",a,b,c,d);
                    }
    }
}

运行结果

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)