【蓝桥杯】 2017决赛 平方十位数

题目描述

由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。
这其中也有很多恰好是平方数（是某个数的平方）。
比如：1026753849，就是其中最小的一个平方数。
请你找出其中最大的一个平方数是多少？
输出
输出一个整数表示答案
来源/分类

---

代码：

答案：9814072356

#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
typedef long long ll;
bool is(ll x) //判断十位数是否不同
{
	set<int> s;
	while(x)
	{
		s.insert(x%10);
		x/=10;	
	}	
	if(s.size()==10) return 1; //十位数都不同
	else return 0;
}

int main()
{
	int ans;
	for(ll i=9876543210;;i--)
	{
		ll x=sqrt(i);
		if(x*x==i && is(i)) //是平方数 && 十位数不一样
		{
			cout<<i; //第一个找到的就是最大的平方数
			return 0;
		}
	}
    return 0;
}