平方十位数

题目：平方十位数

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

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

#include<iostream>
#include<set>
#include<math.h>
using namespace std;
//定义一个判断一个十位数中是否包含0-9的函数
bool contain0_9(long long x){
	set<long long> s;     //用set对象来存放十位数，主要利用集合不重复的特点
	if(x == 0) return 0;
	while(x){
	int d = x % 10;
	s.insert(d);
	x = x / 10;
	}
	return (s.size() == 10);    //大小等于10即表示不重复
}


int main()
{
	for(long long i = sqrt(9876543210);i >= sqrt(1026753849) ; i--){	//使用开方可以减少枚举次数
	if(contain0_9( i*i ))
	{
	cout<< i*i <<endl;
	break;     //找到最大的满足条件的数后跳出for循环
	}
}
return 0;
}

答案：9814072356