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

三羊献瑞

观察下面的加法算式：

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

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

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

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

package 第五届省赛javaB组;

public class 三羊献瑞 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int 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 stub
		if (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 stub
		int 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
		}
	}

}