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

最新推荐文章于 2021-10-20 00:49:42 发布

原创最新推荐文章于 2021-10-20 00:49:42 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

本文探讨了如何利用Java编程语言来找出由0到9这十个数字组成的最大的十位数平方数。通过使用BigInteger类进行高精度计算，并采用HashSet确保数字不重复，实现了对所有可能的十位数平方数的遍历。

标题：平方十位数
由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;
			}
		}
	}
}