第五届省赛javaB组- 三羊献瑞

三羊献瑞

观察下面的加法算式：

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

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

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

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

package 第五届省赛javaB组;public class 三羊献瑞 {public static void main(String[] args) {// TODO Auto-generated method stubint a[] = new int[8];boolean visit[] = new boolean[10];dfs(a,visit,0);System.out.println("end");}private static void dfs(int[] a, boolean[] visit, int i) {// TODO Auto-generated method stubif (i==8) {judge(a);return;}for (a[i] = 0; a[i] < visit.length; a[i]++) {if (i==4&&a[4]!=1) {continue;}if (visit[a[i]]==false) {visit[a[i]]=true;i = i + 1;dfs(a, visit, i);i = i - 1;visit[a[i]]=false;}}}private static void judge(int[] a) {// TODO Auto-generated method stubint up = a[0]*1000+a[1]*100+a[2]*10+a[3];int down = a[4]*1000+a[5]*100+a[6]*10+a[1];int answer = a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7];if (up+down==answer) {System.out.println(down);//1085}}}