枚举【完美立方】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)