主页 / 问题 / 574559
Accepted
CodeEnjoyer
Asked:2020-10-06 21:21:07 +0000 UTC2020-10-06 21:21:07 +0000 UTC

如何优化我的代码？

  • 772

我是 Java 新手（使用 Pascal 编程），我需要编写一个程序来解决以下问题（类似于数字谜题）：

AB + CC = DC
CE * FB = CEB
FF * GC = GHC
AB - CE = FF
CC + FB = GC 
DC + CEB = GHC

附言 每个字符都是一个数字（从 0 到 9）。每个数字只能使用一次。

所以我写了下面的程序：

public class javaapplication1 {

    public static void main(String[] args) {
        boolean bb=false;
        for (int h = 0; h < 10; h++) {
            for (int g = 0; g < 10; g++) {
                if (bb) {
                    break;
                }
                for (int f = 0; f < 10; f++) {
                    if (bb) {
                        break;
                    }
                    for (int e = 0; e < 10; e++) {
                        if (bb) {
                            break;
                        }
                        for (int d = 0; d < 10; d++) {
                            if (bb) {
                                break;
                            }
                            for (int c = 0; c < 10; c++) {
                                if (bb) {
                                    break;
                                }
                                for (int b = 0; b < 10; b++) {
                                    if (bb) {
                                        break;
                                    }
                                    for (int a = 0; a < 10; a++) {
                                        if (a*10 + b + c*10 + c == d*10 + c) {
                                            if ((c*10+e)*(f*10+b)==(c*100+e*10+b)) {
                                                if ((f*10+f)*(g*10+c)==g*100+h*10+c) {
                                                    if ((a*10+b)-(c*10+e) == f*10+f) {
                                                        if ((c*10+c)+(f*10+b) == g*10+c) {
                                                            if ((d*10+c)+(c*100+e*10+b) == g*100+h*10+c) {
                                                                if (a!=b && a!=c && a!=d && a!=e && a!=f && a!=g && a!=h) {
                                                                    if (b!=c && b!=d && b!=e && b!=f && b!=g && b!=h) {
                                                                        if (c!=d && c!=e && c!=f && c!=g && c!=h) {
                                                                            if (d!=e && d!=f && d!=g && d!=h) {
                                                                                if (e!=f && e!=g && e!=h) {
                                                                                    if (f!=g && f!=h) {
                                                                                        if (g!=h) {
                                                                                            bb = true;
                                                                                            System.out.println(a);
                                                                                            System.out.println(b);
                                                                                            System.out.println(c);
                                                                                            System.out.println(d);
                                                                                            System.out.println(e);
                                                                                            System.out.println(f);
                                                                                            System.out.println(g);
                                                                                            System.out.println(h);
                                                                                            break;
                                                                                        }
                                                                                    }
                                                                                }
                                                                            }
                                                                        }
                                                                    }
                                                                }
                                                            }
                                                        }
                                                    }
                                                }
                                            }

                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
}

它工作并产生正确的结果，但我确信它拼写错误，因为解决方案本身是愚蠢的 - 纯粹的贿赂。请告诉我如何优化这个程序。Z.Y. 为了让我自己的代码更清晰，我在更大程度上写了大量的 if-s。

java

2 个回答

  1. Best Answer
    1. 无需break通过布尔变量进行复杂化。够return了，它会打破所有循环。
    2. 必须在枚举阶段而不是在最后检查条件“每个数字只能使用一次”。所以你只有10!/2!=10*9*8*7*6*5*4*3支票，没有10^8。
      1. 定义所有数字的集合。
      2. 在外循环中迭代这个集合。
      3. 在下一个循环中，迭代上一个循环中的集合，但不包含在上一个循环中选择的数字。
      4. 在下一个循环中，迭代上一个循环中的集合，而不是在上一个循环中选择的数字......等等。
    3. 条件可以隔离并存储为方法列表 (lambda)，然后在循环中检查。
    • 4

  2. “只是为了好玩”的解决方案，但考虑到并行化，在性能方面甚至更好：

    IntFunction<Integer> a = x -> x / 10000000 % 10;
IntFunction<Integer> b = x -> x / 1000000 % 10;
IntFunction<Integer> c = x -> x / 100000 % 10;
IntFunction<Integer> d = x -> x / 10000 % 10;
IntFunction<Integer> e = x -> x / 1000 % 10;
IntFunction<Integer> f = x -> x / 100 % 10;
IntFunction<Integer> g = x -> x / 10 % 10;
IntFunction<Integer> h = x -> x % 10;

IntFunction<IntStream> fx =
    i -> IntStream.range(0, 10).filter(x -> {
        if (x == i) return false;
        for (int j = i; j > 0; j /= 10) {
            if (x == j % 10) {
                return false;
            }
        }
        return true;
    }).map(x -> 10 * i + x);

IntStream.range(0, 10).parallel()
    .flatMap(fx)
    .flatMap(fx)
    .flatMap(fx)
    .flatMap(fx)
    .flatMap(fx)
    .flatMap(fx)
    .flatMap(fx)
    .filter(x -> a.apply(x) * 10 + b.apply(x) + c.apply(x) * 10 + c.apply(x) == d.apply(x) * 10 + c.apply(x))
    .filter(x -> (f.apply(x) * 10 + f.apply(x)) * (g.apply(x) * 10 + c.apply(x)) == g.apply(x) * 100 + h.apply(x) * 10 + c.apply(x))
    .filter(x -> (a.apply(x) * 10 + b.apply(x)) - (c.apply(x) * 10 + e.apply(x)) == f.apply(x) * 10 + f.apply(x))
    .filter(x -> (c.apply(x) * 10 + e.apply(x)) * (f.apply(x) * 10 + b.apply(x)) == (c.apply(x) * 100 + e.apply(x) * 10 + b.apply(x)))
    .filter(x -> (c.apply(x) * 10 + c.apply(x)) + (f.apply(x) * 10 + b.apply(x)) == g.apply(x) * 10 + c.apply(x))
    .filter(x -> (d.apply(x) * 10 + c.apply(x)) + (c.apply(x) * 100 + e.apply(x) * 10 + b.apply(x)) == g.apply(x) * 100 + h.apply(x) * 10 + c.apply(x))
    .forEach(System.out::println);
    • 4

相关问题