排它平方数小明正看着203879 这个数字发呆。原来，203879 * 203879 = 41566646641

/**
 * 排它平方数
小明正看着203879 这个数字发呆。原来，203879 * 203879 = 41566646641 
这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不
同的，并且它平方后的所有数位上都不出现组成它自身的数字。
具有这样特点的6位数还有一个，请你找出它！
再归纳一下筛选要求：
1. 6位正整数

2. 每个数位上的数字不同

3. 其平方数的每个数位不含原数字的任何组成数位

 答案是一个6位的正整数。

 请通过浏览器提交答案。

 注意：只提交另一6位数，题中已经给出的这个不要提交。

 注意：不要书写其它的内容（比如：说明性的文字）
 */
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.List;


public class 排他平方数 {
	public static void main(String[] args) {
		List list = new ArrayList();
		for(int i =0;i<6;i++){
			list.add(10);//用不相关的数字进行初始化
		}
		createNum(list,6); 
	}

	private static void createNum(List list, int n) {
		if(n<=0){
			计算(list);
			return ;
		}
		for(int i = 0;i<=9;i++){
			if(!list.contains(i)){
				list.set(list.size()-n, i);
			}else{
				continue;
			}
			createNum(list,n-1);
			list.set(list.size()-n, 10);
		}
		
	}

	private static void 计算(List list) {
		
		int a = 0;
          for(int i = 0;i<list.size();i++){
        	  a = a + (int) (list.get(i)*Math.pow(10, 5-i));
          }
         
          BigInteger b = BigInteger.ONE.multiply(BigInteger.valueOf(a)).multiply(BigInteger.valueOf(a));
          
          String str = b+"";
         // System.out.println(str);
          for(int i =0;i<str.length();i++){
        	  if(list.contains(str.charAt(i)-'0'))
        		  return ;
          }
         
          System.out.println(a);
          
	}

}
运行结果：
203879
639172