三羊獻瑞

(如果有對齊問題，可以參看【圖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);
	}
}