三羊献瑞 蓝桥杯java_第六届蓝桥杯Java B——三羊献瑞

观察下面的加法算式：

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

请你填写“三羊献瑞”所代表的4位数字(答案唯一)public class Main {

static int[] book = new int[10];

static int[] res = new int[8];

public static void main(String[] args) {

dfs(0);

}

/*

* 祥瑞生辉三羊献气 res[0]~res[7]

*/

static void dfs(int idx) {

if (idx == 8) {

if (check()) {

for (int i : res)

System.out.print(i + " ");

System.out.println();

}

return;

}

for (int i = 0; i <= 9; i++) {

if (book[i] == 0) {

book[i] = 1;

res[idx] = i;

dfs(idx + 1);

book[i] = 0;

}

}

}

static boolean check() {

int a = res[0] * 1000 + res[1] * 100 + res[2] * 10 + res[3];

int b = res[4] * 1000 + res[5] * 100 + res[6] * 10 + res[1];

int c = res[4] * 10000 + res[5] * 1000 + res[2] * 100 + res[1] * 10 + res[7];

return a + b == c && res[0] != 0 && res[4] != 0;

}

}