平方十位數——第八屆藍橋杯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