分析:
先对这个数进行判断,是否这个数每一位都不相同,然后处理平方数。6位数的平方数肯定超过int的取值范围,所以我们需要用到Java的大数,BigInteger,对这个平方数的每一位,查看set重是否有相对应的数,如果没有,那就代表这个数的每一位和平方数的每一位都不相同(平方数允许数字重复出现)。
对数据每一位都进行处理,结果会超时,但是这个是填空题,无关紧要。我们自己跑出来写上答案即可。
Java:
import java.util.*;
import java.math.*;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
//从203879之后开始遍历
// for(int i = 203880;i<=999999;i++){
// if(bf(i)){
System.out.println(639172);
// }
// }
}
// public static boolean bf(int n){
// Set<Integer> set = new HashSet<>();
// //n的平方很大,需要用大数
// BigInteger big = new BigInteger(n+"");
// //求这个大数的平方
// big = big.multiply(big);
// //将n的每一位都存放到set里面,如果没有重复的数据,就进行下一步的平方数重复查找
// while(n>0){
// if(!set.add(n%10)){
// return false;
// }
// n/=10;
// }
// //用str确定下来这个平方数的位数,方便循环
// String str = big.toString();
// for(int i = 0;i<str.length();i++){
// //平方数求余10
// BigInteger b = big.mod(new BigInteger("10"));
// //平方数求余10得到的结果转换成int
// int data = b.intValueExact();
// //set.contains(int data)是查找set是否存在数据data,如果存在,那么就和提议不符合,进行下一个i的判断
// if(set.contains(data)){
// return false;
// }
// //每次判断完,都要对这个平方数除10,方便求上一位数
// big = big.divide(new BigInteger("10"));
// }
// //如果循环结束都没有返回false,代表满足题意,返回true
// return true;
// }
}
答案: