蓝桥杯之三羊献瑞

三羊献瑞

观察下面的加法算式：

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

(如果有对齐问题，可以参看【图1.jpg】)

其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。

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

思路：暴力破解就好，值得注意的是，一开始就能推出三这个汉字的值，因为两个四位数相加等于五位数，五位数一定是1开头的。

令up = 祥瑞生辉

down=三洋献瑞

res = 三羊生瑞气

判断条件为up+down = res 且 三==1  即可

附java dfs版代码:

public class p3 {
	static int[] visit = new int[10];
	static int[] result = new int[10];
	static void dfs(int deep){
		if (deep==9) {
			int up = result[1]*1000 + result[2]*100 + result[3]*10 + result[4];
			int down = result[5]*1000 + result[6]*100 + result[7]*10 + result[2];
			int res = result[5]*10000+result[6]*1000 + result[3]*100 + result[2]*10 + result[8];
			boolean b = (up + down) == res && result[5]==1;
			if (b) {
				for (int i = 1; i <=8; i++) {
				System.out.print(result[i]);
			}
			System.out.println();
			}
			return ;
		}
		for (int i = 0; i <= 9; i++) {
			if (visit[i] == 0) {
				result[deep] = i;
				visit[i] = 1;
				dfs(deep+1);
				visit[i] = 0;				
			}
		}
	}
	public static void main(String[] args) {
		dfs(1);
	}
}