1.题目
由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。
这其中也有很多恰好是平方数(是某个数的平方)。
比如:1026753849,就是其中最小的一个平方数。
请你找出其中最大的一个平方数是多少?
2.解决方法
DFS 模板
3.代码
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
typedef long long LL;
bool st[10];
LL ans=0;
void dfs(int u,LL num)
{
if(u==10){
if((LL)sqrt(num)*(LL)sqrt(num)==num)
ans=max(ans,num);
return;
}
for(int i=0;i<=9;i++){
if(!st[i]){
if(i==0&&u==0)
continue;
st[i]=true;
LL mid=num;
num=num*10+i;
dfs(u+1,num);
st[i]=false;
num=mid;
}
}
}
int main(void)
{
dfs(0,0);
cout<<ans<<endl;
return 0;
}
答案:9814072356