题目描述:

把 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) {
        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);
                    }
                }
            }

        }
    }

    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;
    }

原文链接:https://blog.csdn.net/qq_44900959/article/details/109555867

最后修改日期:2020年11月10日