平方十位数——第八届蓝桥杯JavaB组（国赛）第一题

原创

---

标题：平方十位数

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

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

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

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

枚举：

枚举范围可以确定为：[1026753849,9999999999]，判断区间内每一个数是否包含0~9这九个数字；

这样的枚举变量范围太大，可以改变枚举变量——枚举平方数的平方根；

可以确定平方根枚举范围为：[30000,100000]，平方后判断是否包含0~9这九个数字。

判断平方数是否包含0~9的方法：

设置数组arr[10]（初始化为0），每次取平方数的个位数d，判断arr[d]是否等于1，等于1说明之前存在数d，立即返回false；

否则将add[d]=1；若平方数有机会小于0（即10位数字都没有重复），则可以返回true；

public class 平方十位数 {

    static boolean Judge(long num) {    //判断此平方数是否包含0~9
        int arr[]= {0,0,0,0,0,0,0,0,0,0};
        int tt=0;
        while(num!=0) {
            int d=(int)(num%10);    //存放个位数
            if(arr[d]==1) {
                return false;
            }
            arr[d]=1;
            tt++;
            num=num/10;
        }
        if(tt==10) {    //平方根从30000开始，平方数还没到10位，加以判断；
            return true;
        }
        return false;
    }

    public static void main(String args[]) {
        long i=0L;
        long max=0L;
        for(i=30000L;i<100000L;i++) {
            if(Judge(i*i)==true) {
                if(i*i>max) {
                    max=i*i;
                }
            }
        }
        System.out.println(max);
    }

}

答案：9814072356

23:39:17

2018-06-04