第七届蓝桥杯个人赛省赛（Java B组）第三题

凑算式

这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。
比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法？
注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。

• 这个题我选择采用暴力搜索，1~9全排列代入算式，符合条件就算一种
• 需要注意的是：判断那个地方要×1.00，不然除法做出来的是整数

public class ResultFilling3 {
    public static void main(String[] args) {
        int counter = 0;
        for (int a = 1; a <= 9; a++) {
            for (int b = 1; b <= 9; b++) {
                if (b == a)
                    continue;
                for (int c = 1; c <= 9; c++) {
                    if (c == a || c == b)
                        continue;
                    for (int d = 1; d <= 9; d++) {
                        if (d == a || d == b || d == c)
                            continue;
                        for (int e = 1; e <= 9; e++) {
                            if (e == a || e == b || e == c || e == d)
                                continue;
                            for (int f = 1; f <= 9; f++) {
                                if (f == a || f == b || f == c || f == d || f == e)
                                    continue;
                                for (int g = 1; g <= 9; g++) {
                                    if (g == a || g == b || g == c || g == d || g == e || g == f)
                                        continue;
                                    for (int h = 1; h <= 9; h++) {
                                        if (h == a || h == b || h == c || h == d || h == e || h == f || h == g)
                                            continue;
                                        for (int i = 1; i <= 9; i++) {
                                            if (i == a || i == b || i == c || i == d || i == e || i == f || i == g
                                                    || i == h) {
                                                continue;
                                            }
                                            int def = d * 100 + e * 10 + f;
                                            int ghi = g * 100 + h * 10 + i;
                                            if (a + b * 1.00 / c + def * 1.00 / ghi == 10.00) {
                                                counter++;
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
        System.out.println(counter); // 输出结果为29
    }
}