第八届 蓝桥杯 国赛 第一题 平方十位数

标题：平方十位数 由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。 这其中也有很多恰好是平方数（是某个数的平方）。 比如：1026753849，就是其中最小的一个平方数。 请你找出其中最大的一个平方数是多少？

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

import java.math.BigInteger; import java.util.HashSet; import java.util.Set; public class test1 { public static void main(String[] args) { BigInteger x; BigInteger y = new BigInteger("10"); BigInteger[] a = new BigInteger[10]; String s = "100000"; String s2 = "32043"; BigInteger t = new BigInteger(s2); for (BigInteger b = new BigInteger(s); b.compareTo(t) >= 0; b = b.subtract(new BigInteger("1"))) { x = b.multiply(b); for (int m = 9; m >= 0; m--) { a[m] = x.remainder(y); x = x.divide(y); } Set set = new HashSet(); for (int i = 0; i < a.length; i++) { set.add(a[i]); } if (set.size() == a.length) { System.out.println(b); break; } } } }