蓝桥杯---平方十位数

答案：9814072356

由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。
这其中也有很多恰好是平方数（是某个数的平方）。

比如：1026753849，就是其中最小的一个平方数。

请你找出其中最大的一个平方数是多少？

注意：你需要提交的是一个10位数字，不要填写任何多余内容。

public class test {
	
	
	public static void main(String[] args) {	

		long ans ;
		long i;
		for(i = 99999l;i>10000l;i--) {
			ans = i*i;
			if(check(ans)) break;
		}
		long ans1 = i*i;
		System.out.println(ans1);
	}

	private static boolean check(long ans) {
		int[] a = new int[10];
		while(ans>0) {
			a[(int) (ans%10)] ++;
			ans /= 10;
		}
		for(int i = 0;i<10;i++) {
			if(a[i]!=1)return false;
		}
		return true;
	}
}