java实现第八届蓝桥杯平方十位数

平方十位数

题目描述

由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。

这其中也有很多恰好是平方数（是某个数的平方）。

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

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

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

public class Main {

	public static void main(String[] args) {
		for (long i = 100000; i > 32000; i--) {
			long sqrt = i * i;
			String s = String.valueOf(sqrt);
			boolean b = true;
			for (int j = 0; j < 10; j++) {
				if (s.indexOf("" + j) == -1) {
					b = false;
					break;
				}
			}
			if (b) {
				System.out.println(i * i);
				break;
			}
		}
	}

}