【竞赛题】（难度10）神奇的数字

最新推荐文章于 2024-09-11 15:28:58 发布

Ricky_One

最新推荐文章于 2024-09-11 15:28:58 发布

阅读量728

点赞数 15

分类专栏： DEV C++学习竞赛题库文章标签： c++ 学习

本文链接：https://blog.csdn.net/Ricky_One/article/details/137878452

版权

DEV C++学习同时被 2 个专栏收录

23 篇文章 0 订阅

订阅专栏

竞赛题库

20 篇文章 0 订阅

订阅专栏

这篇文章介绍了一个使用C++编程实现的算法，尝试找出由0到9这10个数字组成且为完全平方数的10位数。程序通过遍历所有可能的数字组合并检查是否为完全平方数来完成任务。

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

Description

希望你找出一个完全平方数出来，它有10位，正好用到0到9这10个数字

Input

无

Output

输出这个数字

DEV C++源码：

#include <bits/stdc++.h>
using namespace std;

int main() {
	vector<string> digits = {"9", "8", "7", "6", "5", "4", "3", "2", "1", "0"}; // 包含0到9的数字
	long long Number = 0;
	string str;
	do {
		str=accumulate(digits.begin(),digits.end(),string(""));//连接vector中的所有字符串
		Number=stoll(str);//转为long long类型
		long long sqrtNumber = sqrt(Number);
		if (sqrtNumber * sqrtNumber == Number) {
			cout << "找到的完全平方数是：" << Number << endl;
			return 0;
		}
	} while (prev_permutation(digits.begin(), digits.end())); // 生成下一个排列（从大到小）

	cout << "没有找到符合条件的完全平方数。" << endl;
	return 0;
}

运行结果：