算法-完美立方（枚举）

package MOOC;

import java.util.Scanner;

//枚举（完美立方）
/**
* 形如a^3=b^3+c^3+d^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
* 输出：每行输出一个完美立方，格式为：
* 注意输出时按照a值从小到大输出，当a相等按照b从小到大输出，以此类推
* @author Vivinia
*
* 2018年1月23日
*/
public class PerfaceCube {
//四重循环枚举a,b,c,d，a在最外层，d在最里层，每一层都是从小到大枚举，a[2,N],b[2,a-1],c[b,a-1],d[c,a-1]
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int N=input.nextInt();
input.close();
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.println("Cube="+a+",Triple=("+b+","+c+","+d+")");
}

}