第八届蓝桥杯Java B组决赛第一题平方十位数题解

标题：平方十位数

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

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

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

题目解析：

此题作为填空题，讲究的是快速求解得出答案，但是因为题目给的数字很大，必须要用long类型表示，另外除了考虑平方数之外，我们可以换位思考，考虑开方后的数字应该在3*10^4------1*10^5之间，我们只需要写一个judge函数用于判断平方数是否包含0-9共10个数字即可，通过这样，可以减少循环的次数，更快的得出结果。

参考代码如下：

public class CalculateMaxSquare {

	//用于判断该数是否包含0-9的10个数字
	static boolean judge(long num) {
		//定义并初始化