蓝桥杯：排它平方数

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

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

原来，203879 * 203879 = 41566646641。

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

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

再归纳一下筛选要求：

1. 6 位正整数；

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

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

运行限制

• 最大运行时间：1s

• 最大运行内存: 128M

思路：

set去重，用到BigInteger.

原文链接：https://blog.csdn.net/qq_32468603/article/details/123746810

/*先对这个数进行判断，是否这个数每一位都不相同，然后处理平方数。6位数的平方数肯定超过int的取值范围，所以我们需要用到Java的大数，BigInteger，对这个平方数的每一位，查看set重是否有相对应的数，如果没有，那就代表这个数的每一位和平方数的每一位都不相同（平方数允许数字重复出现）。*/
import java.util.*;
import java.math.*;
// 1:无需package
// 2: 类名必须Main, 不可修改
 
public class Main {
    public static void main(String[] args) {
      //从203879之后开始遍历
        // for(int i = 203880;i<=999999;i++){
        //   if(bf(i)){
              System.out.println(639172);
        //   }
        // }
    }
    // public static boolean bf(int n){
    //     Set<Integer> set = new HashSet<>();
    //     //n的平方很大，需要用大数
    //     BigInteger big = new BigInteger(n+"");
    //     //求这个大数的平方
    //     big = big.multiply(big);
    //     //将n的每一位都存放到set里面，如果没有重复的数据，就进行下一步的平方数重复查找
    //     while(n>0){
    //       if(!set.add(n%10)){
    //         return false;
    //       }
    //       n/=10;
    //     }
    //     //用str确定下来这个平方数的位数，方便循环
    //     String str = big.toString();
    //     for(int i = 0;i<str.length();i++){
    //       //平方数求余10
    //         BigInteger b = big.mod(new BigInteger("10"));
    //       //平方数求余10得到的结果转换成int
    //         int data = b.intValueExact();
    //       //set.contains(int data)是查找set是否存在数据data，如果存在，那么就和提议不符合，进行下一个i的判断
    //       if(set.contains(data)){
    //         return false;
    //       }
    //       //每次判断完，都要对这个平方数除10，方便求上一位数
    //       big = big.divide(new BigInteger("10"));
    //     }
    //     //如果循环结束都没有返回false，代表满足题意，返回true
    //     return true;
    //   }
}

重写笔记：