xjoi 1542 平方十位数

题目描述：

请找出最大的满足以下条件的十位数：

这个十位数由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;
}