第八届蓝桥杯决赛题之平方十位数

最新推荐文章于 2021-03-22 17:18:55 发布

嗯呢嗯呢

最新推荐文章于 2021-03-22 17:18:55 发布

阅读量454

点赞数

分类专栏：其它复试上机

本文链接：https://blog.csdn.net/ZZhangYajuan/article/details/80570787

版权

复试上机同时被 2 个专栏收录

179 篇文章 69 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

其它

27 篇文章 0 订阅

订阅专栏

博客介绍了如何解决第八届蓝桥杯决赛中关于寻找平方数十位数的问题。提出了两种思路：一是从最大到最小枚举答案X，并判断是否为0~9的数字及完全平方数；二是直接枚举平方根Y，计算其平方并验证是否符合条件。通过优化枚举范围来提高效率。

摘要由CSDN通过智能技术生成

看到题目首先想到用枚举，从最大到最小

思路1

1、枚举答案X【9876543210，,126753849】

2、判断x是不是恰好是0~9十个数字

3、判断是不是完全平方数

1）令Y = int（sqrt(x)）

2)判断 Y * Y == X?

优化

思路2：枚举Y

已知X的取值【9876543210，,126753849】，得到Y的取值范围【100000,30000】。

1、枚举Y【100000,30000】

2、计算X=Y*Y

3、判断X是不是恰好是0~9十个数字

import java.math.BigInteger;
import java.util.HashSet;
import java.util.Set;

public class Main {
	
	public static void main(String[] args) {
		
		for(int i=100000;i>30000;i--) {
			//i*i的值已经超过了long的最大值，所以要用BigInteger
			BigInteger b&#

了解本专栏