题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
由 0 ~ 9 这 10 个数字不重复、不遗漏,可以组成很多 10 位数字。 这其中也有很多恰好是平方数(是某个数的平方)。
比如:1026753849,就是其中最小的一个平方数。
请你找出其中最大的一个平方数是多少?
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
import java.util.*;
public class Main {
public static void main(String[] args) {
for(long i=100000;i>6666;i--){
if(check(i*i)==1){
System.out.println(i*i);
break;
}
}
}
public static int check(long n){
int flag=1;
int k=0;
int[] f=new int[10];
while(n>0){
k=(int)(n%10);
f[k]++;
n=n/10;
if (f[k] > 1) {
flag = 0;
break;
}
}
return flag;
}
}