A40837. 平方十位数
填空题
困难
知识点
题目描述
平方十位数
题目描述
由 0 ~ 9 这10个数字不重复、不遗漏，可以组成很多10位数字。
这其中也有很多恰好是平方数（是某个数的平方）。
比如：1026753849，就是其中最小的一个平方数。
请你找出其中最大的一个平方数是多少？
答案提交
注意：你需要提交的是一个10位数字，不要填写任何多余内容。
参考答案
#include<iostream>
using namespace std;
typedef long long LL;
bool judge(LL n)
{
int cnt[10] = {0};
while(n)
{
if(cnt[n % 10]) return false;
else cnt[n % 10]++;
n /= 10;
}
return true;
}
int main()
{
for(LL i = 99380; i > 32043; i --)
{
if(judge(i * i))
{
cout << i * i << endl;
break;
}
}
return 0;
}答案解析
答案：9814072356
上一题
下一题