各位如果看到博客内有广告,可以动手点一点,谢谢

MENU

第七届蓝桥杯Java B——凑算式

March 16, 2019 • Read: 366 • 算法


这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。

比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法?

public class Main {

    static boolean[] book = new boolean[9];
    static int[] arr = new int[9];
    static int ans;

    public static void main(String[] args) {
        dfs(0);
        System.out.println(ans);
    }

    static void dfs(int idx) {
        if (idx == 9) {
            if (check())
                ans++;
        } else {
            for (int i = 1; i <= 9; i++) {
                if (!book[i - 1]) {
                    book[i - 1] = true;
                    arr[idx] = i;
                    dfs(idx + 1);
                    book[i - 1] = false;
                }
            }
        }
    }

    static boolean check() {
        int a = arr[0];
        int b = arr[1];
        int c = arr[2];
        int def = arr[3] * 100 + arr[4] * 10 + arr[5];
        int ghi = arr[6] * 100 + arr[7] * 10 + arr[8];
        return a * c * ghi + b * ghi + def * c == 10 * c * ghi;
    }
}
Archives Tip
QR Code for this page
Tipping QR Code