YTU OJ－1319: 立方和等式

1319: 立方和等式

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 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);
						}
					}
				}
			}
		}
	}
}