2017年第八届蓝桥杯 JavaB组国赛 第一题 平方十位数

标题：平方十位数

由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。
这其中也有很多恰好是平方数（是某个数的平方）。

比如：1026753849，就是其中最小的一个平方数。

请你找出其中最大的一个平方数是多少？

注意：你需要提交的是一个10位数字，不要填写任何多余内容。
 

package code.lanqiao;

import java.math.BigInteger;

/**
 * @author young
 * @ClassName: 平方十位数
 * @Description: TODO()
 * @date 2019/4/2 17:16
 */
public class 平方十位数 {

    public static void main(String[] args) {
//        人工二分法 99380开始，不然要跑到死
        BigInteger bigInteger = new BigInteger("90000");
        BigInteger oldPingfang = BigInteger.ONE;
        while (true){
            System.out.println(bigInteger);
            BigInteger pingfang = bigInteger.multiply(bigInteger);
//            compareTo方法来比较，小于则返回-1，等于则返回0，大于则返回1
            if (pingfang.compareTo(new BigInteger("9876543210")) > 0){
                System.out.println("结果:"+oldPingfang);
                break;
            }
//            判断一下是不是数字唯一
            if (check(pingfang)){

                oldPingfang = pingfang;
            }
            bigInteger = bigInteger.add(BigInteger.ONE);
        }
    }

    private static boolean check(BigInteger pingfang) {

        if (String.valueOf(pingfang).contains("0")&&String.valueOf(pingfang).contains("1")&&String.valueOf(pingfang).contains("2")&&String.valueOf(pingfang).contains("3")&&String.valueOf(pingfang).contains("4")&&String.valueOf(pingfang).contains("5")&&String.valueOf(pingfang).contains("6")&&String.valueOf(pingfang).contains("7")&&String.valueOf(pingfang).contains("8")&&String.valueOf(pingfang).contains("9"))return true;
        return false;

    }

}