第八届蓝桥杯决赛-平方十位数

平方十位数

第八届蓝桥杯决赛第一题

---

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

public class Main{

    //判断是否满足平方数的方法
    public static void showArr(int[] arr) {
        String str_num = "";
        for(int i = 0; i < arr.length; ++i) {
            str_num += arr[i];
        }
        /**
        下面说说我的判断是不是平方数的思路：
        首先10位数组成的平方数的数值有可能超过21亿，int的取值范围大致就是21亿，
        所以这里不能用int，选择double
        1、对全排列得到的数进行开根号
        2、因为是double类型，肯定得到的是类似aaa.bbbb的形式
        3、用String中的分割函数以"\\."来分割，注意这里是正则表达式的写法
        4、就是对分割得到的bbbb进行判断，如果bbbb的前五位都是0，那么我默认开根号得到了整数
        */
        String sqrt_num = String.valueOf(Math.sqrt(Double.valueOf(str_num)));
        String[] arr_split = sqrt_num.split("\\.");
        for(int i = 0, p = 0; i < arr_split[1].length() && p < 5; ++i, ++p) {
            if('0' != arr_split[1].charAt(i)) {
                return;
            }
        }
        for(int i = 0; i < arr.length; ++i) {
            System.out.print(arr[i] + " ");
        }
        System.out.println();
        System.exit(0);
    }

    //全排列的方法，按照从大到小顺序排列
    public static void arrange(int[] arr, int k) {
        if(k == arr.length) { showArr(arr); return; }

        for(int i = k; i < arr.length; ++i) {
            if(i != k) { arr[i] ^= arr[k]; arr[k] ^= arr[i]; arr[i] ^= arr[k]; }
            arrange(arr, k + 1);
            if(i != k) { arr[i] ^= arr[k]; arr[k] ^= arr[i]; arr[i] ^= arr[k]; }
        }
    }

    public static void main(String[] args) {
        int[] arr = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
        arrange(arr, 0);
    }
}

• 欢迎评论指教，大家如果有更好的解决判断大数是否是平方数的方法欢迎评论。谢谢