第八届蓝桥杯国赛JavaB第一题

当时考的时候好像就会这一题。。。
重新做一遍 瞎暴力就可以了
得跑个几秒import java.util.Arrays;

public class test {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
long a=999999999L;
for(long i=a;i>=0;i--){
if(check(i)&&check1(i)){
System.out.print(i);
break;
}
}

}
static boolean check(long a){
long b=(long)Math.sqrt(a);
boolean ans=(b*b==a);
return ans;
}
static boolean check1(long a){
int b[]=new int[9];
for(int i=0;i<9;i++){
b[i]=(int) (a%10);
a/=10;
}
Arrays.sort(b);
boolean flag=true;
for(int i=0;i<8;i++){
if(b[i]==b[i+1]) flag=false;
}
return flag;

}

}