试题 E: 完美平方数 本题总分:15 分 【问题描述】 如果整个整数 X 本身是完全平方数,同时它的每一位数字也都是完全平方 数,我们就称 X 是完美平方数。

试题 E: 完美平方数
本题总分:15 分
【问题描述】
如果整个整数 X 本身是完全平方数,同时它的每一位数字也都是完全平方
数,我们就称 X 是完美平方数。
前几个完美平方数是 0、1、4、9、49、100、144……
即第 1 个完美平方数是 0,第 2 个是 1,第 3 个是 4,……
请你计算第 2020 个完美平方数是多少?
【答案提交】
这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个
整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;
bool hs[11] = { false };

int main() {
	int cnt = 0;
	hs[0] = 1, hs[1] = 1,hs[4] = 1, hs[9] = 1;
	for (int i = 0;i <= 100000000;i++) {
		int temp = i * i;
		int flag = 1;
		string str = to_string(temp);
		for (int j = 0;j < str.length();j++) {
			if (!hs[str[j] - '0']) {
				flag = 0;break;
			}
		}
		if (flag) {
			cnt++;
			cout << cnt<<endl;
		}
		if (cnt == 2020) {
			cout << temp << endl;
			 return 0;
		}
	}
}//i=13786156     ans=1499441040
要判断一个整数n是否满足条件:既是完全平方数,又至少有两个整数平方根,可以通过以下方式实现函: 首先,判断n是否为完全平方数。可以使用二法来查找n的平方根。 定义变量left为1,变量right为n,循环查找直到left大于right为止。 在每一次循环中,计算中间值mid = (left + right) // 2,并计算mid的平方。 如果mid的平方等于n,则说明n是完全平方数,返回True。 如果mid的平方小于n,则更新left为mid + 1。 如果mid的平方大于n,则更新right为mid - 1。 如果循环结束都没有找到完全平方数,则返回False。 接下来,判断n是否有至少两个整数平方根。 定义count为0,用于记录整数平方根的个。 从1到n的平方根进行循环,如果某个整数平方等于n,则count加1。 最后,如果count大于等于2,则返回True,否则返回False。 整个的实现如下: ```python import math def check_number(n): # 判断n是否为完全平方数 left = 1 right = n while left <= right: mid = (left + right) // 2 square = mid * mid if square == n: return True elif square < n: left = mid + 1 else: right = mid - 1 # 判断n是否有至少两个整数平方根 count = 0 for i in range(1, math.isqrt(n) + 1): if i * i == n: count += 1 if count >= 2: return True else: return False ``` 使用该函可以判断任意给定整数n是否满足条件。例如,调用函`check_number(25)`将返回True,因为25是一个完全平方数,并且有两个整数平方根:5和-5。调用函`check_number(16)`将返回False,因为16是一个完全平方数,但只有一个整数平方根:4。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值