2011年藍橋杯模擬試題java本科組試題

8. 考慮方程式：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

不同解間的順序可以不考慮。

public class Main {
	public static void main(String[] args){
		int array[] = new int[31];
		for(int i=0;i<=30;i++){
			array[i] = i * i * i;
		}
		for(int a=1;a<=27;++a){	
			for(int b=a+1;b<=28;++b){
				for(int c=b+1;c<=29;++c){
					for(int d=c+1;d<=30;++d){
						if((array[a]+array[d])==(array[c]+array[b])){
							System.out.println(a + "," + b + "," + c + "," + d);
						}
					}
				}
			}
		}
	}
}