题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小明正看着 203879 这个数字发呆。
原来,203879∗203879=41566646641。
这有什么神奇呢?仔细观察,203879 是个 6 位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。
具有这样特点的 6 位数还有一个,请你找出它!
再归纳一下筛选要求:
- 6 位正整数;
- 每个数位上的数字不同;
- 其平方数的每个数位不含原数字的任何组成数位。
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
public class test1 {
public static void main(String[] args) {
for(int i=100000;i<1000000;i++){
long n=(long)i*i;
if(check(i,n)&&check1(i)&&i!=203879){
System.out.println(i);
break;
}
}
}
public static boolean check(int i,long n){
String str1=String.valueOf(i);
String str2=String.valueOf(n);
char[] ch1=str1.toCharArray();
char[] ch2=str2.toCharArray();
for(int k=0;k<ch1.length;k++){
for(int j=0;j<ch2.length;j++){
if(ch1[k]==ch2[j]){
return false;
}
}
}
return true;
}
public static boolean check1(int i){
String str=String.valueOf(i);
char[] ch=str.toCharArray();
for(int k=0;k<str.length();k++){
for(int j=k+1;j<str.length();j++){
if(ch[k]==ch[j]){
return false;
}
}
}
return true;
}
}