（Java）小组练习题目：排他平方数！一道有点意思的算法题

楔子：又是动力满满的一天…

这天上课时，老师让我们小组之间互相找题“为难”对方，但提出了要求：必须自己会做，并且不超出现下所学，题目才算有效。

我们眼睛一亮，顿时来了兴致。大家都是初学Java，掌握知识有限，我们开始发愁：如何找一道自己会做，又不给别人送分的题呢？正是此时，这道题进入了我们的视线…

题目：排他平方数

题意：

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

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

思路：

这个题可以拆分为三个方法，一个Compare（用来比较原数中是否有相同的数字），一个Compare2（用来比较原数和它的平方数是否有相同的数字），还有一个main方法。

代码如下：

	public static boolean Compare(int num){
     
        int[] store = new int[6];
        String midStr = String.valueOf(num);
        //此for循环是将midStr转为数字存进Store数组
        for (int i = 0; i < midStr.length(); i++) {
     
            store[i] = midStr.charAt(i) - 48;
        }
		//比较这个数中是否有相同的数字
        for (int i = 0; i < store.length; i++) {
     
            for (int j = i + 1; j < store.length; j++) {
     
                if (store[i] == store[j]){
     
                    return true;
                }
            }
        }
        return false;
    }
	
	//将平方数以字符串str传入
    public static boolean Compare2(String str,BigDecimal num){
     
        int[] PingStore = new int[str.length()];
        //该for循环将str转为数字存在PingStore数组中
        for (int i = 0; i < str.length(); i++) {
     
            PingStore[i] = str.charAt(i) - 48;
        }
		
        String numStr = num.toString();
        int[] midNum = new int[6];
        for (int i = 0; i < numStr.length(); i++) {
     
            midNum[i] = numStr.charAt(i) - 48;
        }

        //比较这个数与它的平方数是否有相同的数字
        for (int i = 0; i < 6; i++) {
     
            for (int j = 0; j < PingStore.length; j++) {
     
                if (midNum[i] == PingStore[j]){
     
                    return true;
                }
            }
        }
        return false;
    }

    public static void main(String[] args) {
     
        for (int i = 100000; i < 1000000; i++) {
     
            if (!Compare(i)){
     	//若Compare（i）为false，则继续
                BigDecimal mid = new BigDecimal(i);
                //multiply（）：java.math.BigDecimal里的方法，用来求乘积
                String PingNum = mid.multiply(mid).toString();
                if (!Compare2(PingNum,mid)){
     	//若Compare2（PingNum，mid）为false，则继续
                    System.out.println(mid);
                }
            }
        }
    }

运行结果：

203879
639172