java刷题--技能树蓝桥基础16-排他平方数

题目

203879 * 203879 = 41566646641

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

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

再归纳一下筛选要求：

1. 6位正整数

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

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

问题分析

六位数的平方，超过了int的范围，需要使用大数BigInteger

查看set重是否有相对应的数，如果没有，那就代表这个数的每一位和平方数的每一位都不相同（平方数允许数字重复出现）

通过取余和/10的方法来获取每一个数字进行判断

判断使用

使用set.contains(int data)是查找set是否存在数据data

代码实现

package 刷题2集;

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

public class 排他平方数 {

    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;
       }


    
}