题目描述:
请找出最大的满足以下条件的十位数:
这个十位数由0~9组成,且0~9各出现一次。
这个十位数是一个完全平方数。
输入格式:
无
输出格式:
一个十位数表示答案。
样例输入1:
无
样例输出1:
无
约定:
由于本题的特殊性,本题只有一组测试数据。 为了训练自己的枚举水平,请不要直接提交直接输出答案的程序。
提示:
注意本题时间限制。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
bool check(ll k){
bool vis[10]={false};
while(k){
if(vis[k%10]) return false;
vis[k%10] = true;
k/=10;
}
return true;
}
int main(){
for(ll i=1e5;i>=1e4;i--){
if(check(i*i)){
printf("%lld",i*i);
break;
}
}
return 0;
}