标题:平方十位数
由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。
这其中也有很多恰好是平方数(是某个数的平方)。
比如:1026753849,就是其中最小的一个平方数。
请你找出其中最大的一个平方数是多少?
注意:你需要提交的是一个10位数字,不要填写任何多余内容。
#include<iostream>
#include<set>
using namespace std;
bool contain(long long n)
{
if(n == 0)
return false;
if(n/1000000000>=1&&n/1000000000<10){
return true;
}
}
int main()
{
for(long long i = 32043; i <= 100000; i++){
long long x = i * i;
if(contain(x)){
cout << x << endl;
}
}
return 0;
}