(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

你可能感兴趣的:((Java)小组练习题目:排他平方数!一道有点意思的算法题)