三羊献瑞
观察下面的加法算式:
祥 瑞 生 辉
+ 三 羊 献 瑞
-------------------
三 羊 生 瑞 气
(如果有对齐问题,可以参看【图1.jpg】)
其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。
分析:直接枚举…
代码实现:
public class Main {
/**
a b c d
+ e f g h
-------------------
e f c h i
*/
public static void main(String[] args) {
for (int a = 1; a < 10; a++) {
for (int b = 0; b < 10; b++) {
for (int c = 0; c < 10; c++) {
for (int d = 0; d < 10; d++) {
for (int e = 1; e < 10; e++) {
for (int f = 0; f < 10; f++) {
for (int g = 0; g < 10; g++) {
for (int h = 0; h < 10; h++) {
int x = 1000 * a + 100 * b + 10 * c + d;
int y = 1000 * e + 100 * f + 10 * g + b;
int z = 10000 * e + 1000 * f + 100 * c + 10 * b + h;
if(x + y == z) {
if (a == b || a == c || a == d || a == e || a == f|| a == g|| a == h
|| b == c || b == d || b == e || b == f|| b == g|| b == h
|| c == d || c == e || c == f|| c == g|| c == h
|| d == e || d == f|| d == g|| d == h
|| e == f|| e == g|| e == h
|| f == g|| f == h
|| g == h
) {
continue;
} else {
System.out.print(e);
System.out.print(f);
System.out.print(g);
System.out.println(b);
}
}
}
}
}
}
}
}
}
}
}
}
答案:1085