考虑方程式：a^3 + b^3 = c^3 + d^3其中：“^”表示乘方。a、b、c、d是互不相同的小于30的正整数。这个方程有很多解。比如：a = 1，b=12，c=9，d=10 就是一个解

/**
 * 
考虑方程式：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

不同解间的顺序可以不考虑。

 */
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;


public class 立方和等式 {
	static List
  
  
   
    resultList = new ArrayList
   
   
    
    ();
    public static void main(String[] args) {
      //全排列  30选4
    	List
    
    
     
      list = new ArrayList
     
     
      
      ();
    	for(int i = 0;i<4;i++){ 
    		list.add(0);
    		
    	}
    	createStr(list,4);
	}

	private static void createStr(List
      
      
        list, int n) { if(n<=0){ check(list); return ; } for(int i=1;i<=30;i++){ if(!list.contains(i)){ list.set(list.size()-n, i); }else{ continue; } createStr(list,n-1); list.set(list.size()-n, i); } } private static void check(List 
       
         list) { if(list.get(0)*list.get(0)*list.get(0) + list.get(1)*list.get(1)*list.get(1)==list.get(2)*list.get(2)*list.get(2)+list.get(3)*list.get(3)*list.get(3)){ if(!resultList.contains(list.get(0)*list.get(0)*list.get(0) + list.get(1)*list.get(1)*list.get(1))){ resultList.add(list.get(0)*list.get(0)*list.get(0) + list.get(1)*list.get(1)*list.get(1)); Collections.sort(list); System.out.println(list.get(0) + "," + list.get(1) + "," + list.get(2) + "," + list.get(3)); } } } } 运行结果： 1,9,10,12 2,9,15,16 2,18,20,24 10,19,24,27