原創
标題：平方十位數
由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