1319: 立方和等式
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 27 Solved: 22
[ Submit][ Status][ Web Board]
Description
考虑方程式:a^3 + b^3 = c^3 + d^3
其中:“^”表示乘方。a、b、c、d是互不相同的小于30的正整数。
这个方程有很多解。比如:
a = 1,b=12,c=9,d=10 就是一个解。因为:1的立方加12的立方等于1729,而9的立方加10的立方也等于1729。
当然,a=12,b=1,c=9,d=10 显然也是解。
如果不计abcd交换次序的情况,这算同一个解。
你的任务是:找到所有小于30的不同的正整数解。把a b c d按从小到大排列,用逗号分隔,每个解占用1行。比如,刚才的解输出为:
1,9,10,12
不同解间的顺序可以不考虑。
Input
Output
Sample Output
1,9,10,12
2,9,15,16
2,18,20,24
10,19,24,27
import java.util.*;
public class 立方和等式 {
static int[][] x=new int[1000][4];
static int k=0;
static int[] y=new int[4];
public static void f(int a,int b,int c,int d) {
y[0]=a;y[1]=b;y[2]=c;y[3]=d;
Arrays.sort(y);
if(k==0) {
x[k][0]=y[0];x[k][1]=y[1];x[k][2]=y[2];x[k][3]=y[3];
System.out.println(x[k][0]+","+x[k][1]+","+x[k][2]+","+x[k][3]);
k++;
}else {
int f=1;
for(int i=0;i<=k;i++) {
if(x[i][0]==y[0]&&x[i][1]==y[1]&&x[i][2]==y[2]&&x[i][3]==y[3]){
f=0;
break;
}
}
if(f==1) {
k++;
x[k][0]=y[0];x[k][1]=y[1];x[k][2]=y[2];x[k][3]=y[3];
System.out.println(x[k][0]+","+x[k][1]+","+x[k][2]+","+x[k][3]);
}
}
}
public static void main(String[] args) {
for(int a=1;a<=30;a++) {
for(int b=1;b<=30;b++) {
for(int c=1;c<=30;c++) {
for(int d=1;d<=30;d++) {
if(a*a*a+b*b*b==c*c*c+d*d*d&&a!=b&&a!=c&&
a!=d&&b!=c&&b!=d&&c!=d) {
f(a,b,c,d);
}
}
}
}
}
}
}