蓝桥杯 平方十位数

蓝桥杯 平方十位数

题目要求：
由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。
这其中也有很多恰好是平方数（是某个数的平方）。
比如：1026753849，就是其中最小的一个平方数。
请你找出其中最大的一个平方数是多少？

正确答案是：9814072356

由于博主是个新手，能力有限，请各位大佬不要喷我，下面介绍的方法，非常适合一些小白使用，让我们一起看一下吧！！！

首先我们看题目中，找一个最大的平方十位数，并且数字是从0~9表示不重复，那么我们可以先划分数字范围，应该是从1234567890 ~ 9876543210这个范围里面寻找即可，那么开方之后的范围就是31700~99380中寻找，所以我们可以利用for循环，逐一验证一下，验证的条件，就是是否符合是个平方数，并且每个数字是否不一样，其中第一个数字不能是0，

那我们如何判断数字是否一样，这个时候，就可以利用HashSet,它是一个不允许有重复元素的集合，所以我们可以单独把每个数字都装入这个集合，最后判断这个集合的size是否为10即可，因为如果为10的话，那么集合里面装的数字绝对是从9 ~ 0，那么就符合我们的题目要求，说完，那么我们看一下代码吧

JAVA

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

public class App_29 {

    public static void main(String[] args) {
        Set set = new HashSet();
        set =new HashSet<>();
        for(int i = 31700;i <= 99380;i++){
            long a = 99066L;
            long e =a*a;
            long d = e ;
            for(int c =0;c<=9;c++){
                //单独将每个数字提取出来，装入集合当中，最后判读size是否为10
                long b = e%10;
                set.add(b);
                e = e/10;
            }
            if(set.size()==10){
                System.out.println(d);
                i=99381;   
            }
        }

    }
}