蓝桥杯官网练习题（排它平方数）

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小明正看着 203879 这个数字发呆。

原来，203879∗203879=41566646641。

这有什么神奇呢？仔细观察，203879 是个 6 位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。

具有这样特点的 6 位数还有一个，请你找出它！

再归纳一下筛选要求：

1. 6 位正整数；
2. 每个数位上的数字不同；
3. 其平方数的每个数位不含原数字的任何组成数位。

运行限制

• 最大运行时间：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;
    }
}