三羊献瑞
观察下面的加法算式：
祥 瑞 生 辉
+ 三 羊 献 瑞
-------------------
三 羊 生 瑞 气
(如果有对齐问题，可以参看【图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);
}
}