完美立方（枚举解法）

题目：

完美的立方体

时间限制: 1000ms		内存限制: 10000k
提交的总数: 16564		接受: 8469

描述

形如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, 小于等于N，且 b<=c<=d。 

输入   一个正整数N (N≤100)。  输出  每行输出一个完美立方。输出格式为： Cube = a, Triple = (b,c,d) 其中a,b,c,d所在位置分别用实际求出四元组值代入。  
请按照a的值，从小到大依次输出。当两个完美立方 等式中a的值相同，则b值小的优先输出、仍相同 则c值小的优先输出、再相同则d值小的先输出。 

输入

一个整数 n (n < = 100)。

输出

输出应如下所示, 每行一个完美多维数据集, 按 a 的非递减顺序 (即行应按其值排序)。b、c 和 d 的值也应在行本身上按非递减顺序列出。确实存在多个值, 可以从多个不同的 b、c 和 d 三元组生成。在这些情况下, 应首先列出具有较小 b 值的三倍。

样品输入

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)

 思路：

通过枚举的思想用四层循环来试，这里要明确题目中的要求：

1.a^3= b^3 + c^3 + d^3 

2.其中a,b,c,d 大于 1, 小于等于N，且 b<=c<=d

3.请按照a的值，从小到大依次输出。当两个完美立方 等式中a的值相同，则b值小的优先输出、仍相同 则c值小的优先输出、再相同则d值小的先输出。

综合以上要求，我们可得出：

1.范围：

a枚举范围[2,N]

b枚举范围[2,a-1]

c枚举范围[b,a-1]

d枚举范围[c,a-1]

2.循环时嵌套规律：a在最外层，然后依次是b、c、d(“考虑到a相同时的情况” 和 “abcd的大小情况”)

 

代码：

import java.util.Scanner;

public class 完美立方 {

	public static void test(){
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		for(int a=2; a<=n; a++){
			for(int b=2; b<=a-1; b++){
				for(int c=b; c<=a-1; c++){
					for(int d=c; d<=a-1; d++){
						if(Math.pow(a,3)==Math.pow(b, 3)+Math.pow(c, 3)+Math.pow(d, 3)){
							System.out.println("Cube = "+a+", Triple = ("+b+","+c+","+d+")");
						}
					}
				}
			}
		}
	}
	public static void main(String[] args) {
		test();
	}

}