三羊献瑞（枚举）

观察下面的加法算式：

            祥 瑞 生 辉
            三 羊 献 瑞
     ------------------
         三 羊 生 瑞 气

其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。

思路分析：此题最易是枚举，但为了降低时间复杂度，可以先利用加法原理去探寻规律，其中“三”作为万位必定为1，祥则需为9，羊则为0。则其他数字只需在2~8之间即可

---

下面展示基本枚举法

             a b c d
     *       e f g b
     * -------------
     *     e f c b h
     *
     *
     *       9 b c d
     *       1 0 g b
     * -------------
     *     1 0 c b h
     * 

先将字转化为字母表示

public static void main(String[] args) {
            for (int b = 2; b <9; b++) {
                for (int c=2;c<9;c++){
                    if (b==c)continue;//这里注意数字的互异性
                    for (int d = 2; d <9; d++) {
                        if (d==b||d==c)continue;
                        for (int g = 2; g < 9; g++) {
                            if (g==b||g==c||g==d) continue;
                            for (int i=2;i<9;i++){
                                if (i==b||i==c||i==d||i==g) continue;
                                if (9000+b*100+c*10+d+1000+g*10+b==10000+c*100+b*10+i){//直接判断加法结果
                                    System.out.println(1000+g*10+b);
                                }

                            }
                        }
                    }

                }
            }
    }

结果为

1085

进程已结束,退出代码0