【Java】第八届蓝桥杯平方十位数(利用set完成去重)

傷城~ 2022-01-05 12:43 225阅读 0赞

标题：平方十位数

由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。  
这其中也有很多恰好是平方数（是某个数的平方）。

比如：1026753849，就是其中最小的一个平方数。

请你找出其中最大的一个平方数是多少？

注意：你需要提交的是一个10位数字，不要填写任何多余内容。

package 牛客;
    
    import java.math.BigInteger;
    import java.util.HashSet;
    import java.util.Set;
    
    public class 平方十位数1 {
        
        public static void main(String[] args) {
        
            /**
             * 枚举范围[1026753849,9999999999]
             * 减小范围遍历平方根[30000,100000]
             * 查找最大逆序遍历从i=100000开始--判断是否包含0~9十个数字
             *
             * @param args
             */
    //        BigInteger[] a = new BigInteger[10];
    //        int l=0;
                for (int i = 100000; i >= 30000; i--) {
        
                    String max = String.valueOf(BigInteger.valueOf(i).multiply(BigInteger.valueOf(i)));//得到一个平方数
                    //判断包含数字是否为0~9的不重复十个数字
                    if (Judge(max)) {
        
                        System.out.println(max);
                        break;
                    }
                    }
        }
        public static boolean Judge(String s) {
        
            StringBuffer sb = new StringBuffer(s);
            Set set = new HashSet();
            for (int j = 0; j < sb.length(); j++) {
        
                set.add(sb.substring(j,j+1));
            }
            if (set.size() == s.length()) {
        
                return true;
            }
            return false;
            }
        }

![在这里插入图片描述][20190623224259385.png]

[20190623224259385.png]: /images/20211229/3b93ae22e2c445d4a5d1bdad3616a171.png