蓝桥杯决赛第一题

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

import java.util.ArrayList;
import java.util.List;

/**
 * @author 宗远
 *
 * 2017年5月30日
 */
public class Test__58 {
    static List<Long> list = new ArrayList<Long>();
    public static void main(String[] args) {
        int arr[] = new int[10];
        for(int i=0; i<arr.length; i++){
            arr[i]=i;
        }
        long result = 0;
        dfs(arr,0);
        for(long a:list){
            if(result < a)
            result = a;
        }
        System.out.println(result);
    }

    /**
     * @param arr
     * @param i
     */
    private static void dfs(int[] arr, int num) {
        // TODO Auto-generated method stub
        String str ="";
        if(num==10){
            for(int i=0; i<arr.length; i++){
                str = str + arr[i];
            }
            long count = Long.valueOf(str);
            if(check(count)){
                list.add(count);
            }
        }
        
        for(int i=num; i<arr.length; i++){
            {int temp = arr[i]; arr[i]=arr[num]; arr[num]=temp;}
            dfs(arr,num+1);
            {int temp = arr[i]; arr[i]=arr[num]; arr[num]=temp;}
        }
    }

    /**
     * @param count
     * @return
     */
    private static boolean check(long count) {
        long num = (long)Math.sqrt(count);
        if(num*num==count){
            return true;
        }
        return false;
    }

}

这是比赛中最简单的题目，我却一直做不对，直接导致了在比赛中心态的崩盘，其中long型的运算始终是long型，数值超过Integer的极限，我没有合理的变通，也可能是自己赛前没有多练习的缘故，希望以后再困顿的时候，我依然能够沉着冷静，发挥自己的真实水准