蓝桥杯-排他平方数

• 题目
  题目标题: 排它平方数

  小明正看着 203879 这个数字发呆。

  原来，203879 * 203879 = 41566646641

  这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。

  具有这样特点的6位数还有一个，请你找出它！

  再归纳一下筛选要求：

  1. 6位正整数
  2. 每个数位上的数字不同
  3. 其平方数的每个数位不含原数字的任何组成数位

• 代码

import java.math.BigInteger;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

public class SquareNumber {

    static int[] a = new int[6];
    static boolean[] used = new boolean[10];

    public static void main(String[] args) {
        permution(0,6);
    }
    static boolean check(int[] a) {
        Set<Integer> set = new HashSet<Integer>();
        int sum = 0;
        for(int i=5;i>=0;i--)
            sum += a[i]*Math.pow(10, 5-i);
        BigInteger b = new BigInteger("" + sum);
        b = b.multiply(b);
        for(char c:b.toString().toCharArray())
            set.add((int)(c-'0'));
        for(int i:a) 
            if(!set.add(i))
                return false; 
        return true;    
    }

    static void permution(int pos, int n) {
        if(pos == n) {
            if(a[0]!=0&& check(a)) {
                System.out.println(Arrays.toString(a));
            }
            return ;
        }
        for(int i=0;i<10;i++) {
            if(!used[i]) {
                used[i] = true;
                a[pos] = i;
                permution(pos+1, n);
                used[i] = false;
            }
        }
    }
}

• 结果

[2, 0, 3, 8, 7, 9]
[6, 3, 9, 1, 7, 2]