题目描述:
形如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<b<=c<=d<=N
枚举法暴力求解......
/**
* Main_Perfect_cube
*/
import java.util.Scanner;
public class Main_Perfect_cube {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int count = 0;//满足条件的所有组数
int N = sc.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){
count++;
//System.out的printf方法可以对数据进行格式化输出
System.out.printf("Cube= %d, Triple(%d, %d, %d) \n", a, b, c, d);//格式化输出
}
}
}
}
}
System.out.println(count);
}
}
输出结果:
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)
7