第九届蓝桥杯决赛真题：最大乘积

题目描述：

把 1~9 这9个数字分成两组，中间插入乘号，
有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。

比如：
984672 * 351 = 345619872
98751 * 3462 = 341875962
9 * 87146325 = 784316925
…

符合这种规律的算式还有很多，请你计算在所有这些算式中，乘积最大是多少？

注意，需要提交的是一个整数，表示那个最大的积，不要填写任何多余的内容。
（只提交乘积，不要提交整个算式）
8745231*96
答案：
839542176

解题思路：

直接暴力，要跑几秒才能算出。
参考代码：

    static String s;
    public static void main(String[] args) {
        flag:for (int i = 987654321; i >= 1; i--) {
            if(check(i))
            {
                for (int j = 1; j <=i/j; j++) {
                    if(i%j!=0)
                        continue;
                    int q=i/j;
                    if(String.valueOf(q).length()==9)
                        continue;
                    if(check3(q,j))
                    {
                        System.out.println(q+" "+j+" "+i);
                        break flag;
                    }
                }
            }

        }
    }

    private static boolean check(int i){
        s=String.valueOf(i);
        if(s.contains("1")&&s.contains("2")&&s.contains("3")&&s.contains("4")&&s.contains("4")
                &&s.contains("5")&&s.contains("6")&&s.contains("7")&&s.contains("8")&&s.contains("9")&&!s.contains("0"))
            return true;
        return false;
    }

    private static boolean check3(int i,int j){
        s=String.valueOf(i)+String.valueOf(j);
        if(s.length()!=9)
            return false;
        if(s.contains("1")&&s.contains("2")&&s.contains("3")&&s.contains("4")&&s.contains("4")
                &&s.contains("5")&&s.contains("6")&&s.contains("7")&&s.contains("8")&&s.contains("9")&&!s.contains("0"))
            return true;
        return false;
    }