蓝桥杯平方十位数全排列

最新推荐文章于 2024-03-22 23:00:54 发布

原创最新推荐文章于 2024-03-22 23:00:54 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

博客围绕由0 - 9这10个数字不重复、不遗漏组成的10位数字展开，指出其中有很多是平方数，如最小的平方数是1026753849，并要求找出最大的平方数，答案为2081549376。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.标题：平方十位数

由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。
这其中也有很多恰好是平方数（是某个数的平方）。

比如：1026753849，就是其中最小的一个平方数。

请你找出其中最大的一个平方数是多少？

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

答案：2081549376

#include<iostream>
#include<algorithm>
#include<vector>
#include<cmath>
const int N = 10;
using namespace std;
typedef long long ll;
bool cmp (int a,int b)
{
	return a>b;
}
int main()
{
	int arr[N]={9,8,7,6,5,4,3,2,1,0};
	do{
		ll  sum=0;
		for(int i=0;i<=N-1;i++)
		{
			sum*=10;
			sum+=arr[i];	
		}
		int start = sqrt (sum);
		if(start*start==sum)
		{
			cout<<sum;
			return 0;
		}
	}while(next_permutation(arr,arr+N,cmp));

	cout<<"can't find it";
	return 0;
}