原创

---

标题：平方十位数

由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