-
平方十位数
题目ID：8003必做题100分
最新提交：
0 分
历史最高：
0 分
时间限制: 200ms
空间限制: 32000kB
题目描述
时间：0.2 空间：32M
题目描述：
请找出最大的满足以下条件的十位数：
这个十位数由0~9组成，且0~9各出现一次。
这个十位数是一个完全平方数。
输入格式：
无
输出格式：
一个十位数表示答案。
样例输入1：
无
样例输出1：
无
约定：
提示：
注意本题时间限制。```
#include <bits/stdc++.h>
using namespace std;
int main() {
for(int i=sqrt(1e11-1);i>=sqrt(1e10)+1;i--){
long long x=1llii;
int cnt[10]={0};
while(x){
cnt[x%10]++;
x/=10;
}
bool f=0;
for(int a=0;a<10;a++){
if(cnt[a]!=1){
f=1;
break;
}
}
if(!f){
cout<< 1llii<<endl;
return 0;
}
}
return 0;
}
