[数据结构与算法]算法-完美立方(枚举-java)

完美立方(枚举方法java)

规定

存在四个整数>1，有a^3= b^3 + c^3 + d^3，b<c<d<a,使用枚举思路一个一个找,从[1,a]开始,找出所有符合条件的，然后是[1,a-1]找b，[1,b-1]找c,[1,c-1]找d，列出四重枚举循环。

代码

import java.util.Scanner;
//完美立方 a^3= b^3 + c^3 + d^3
public class class1 {
	public static void main(String[]args) {
		Scanner num =  new Scanner(System.in);
		System.out.print("请输入一个数：");
		int number = num.nextInt();
		int count = 0;
		for(int a = 2;a<= number;++a) {
			for(int d = 2;d<= a-1;++d) {
				for(int c = 2;c<= d-1;++c) {
					for(int b = 2;b<= c-1;++b) {
						if(a*a*a == b*b*b+c*c*c+d*d*d) {
							System.out.println("Cube="+a+" "+"Triple"+"("+b+","+c+","+d+")");
							count++;
						}
					}
				}
			}
		}
}
}

目的：理解枚举，会简单使用