三羊献瑞

观察下面的加法算式：

 

      祥 瑞 生 辉

  +   三 羊 献 瑞

-------------------

   三 羊 生 瑞 气

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

 

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

很水很暴力的方法，效率极低

public static void main(String[] args){
		for(int a=1;a<=9;a++){
			for(int b=0;b<=9;b++){
				for(int c=0;c<=9;c++){
					for(int d=0;d<=9;d++){
						for(int e=1;e<=9;e++){
							for(int f=0;f<=9;f++){
								for(int g=0;g<=9;g++){
									for(int h=0;h<=9;h++){
										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){
											if((a*1000)+(b*100)+(c*10)+d+(e*1000)+(f*100)+(g*10)+b
													==(e*10000)+(f*1000)+(c*100)+(b*10)+h){
												System.out.println(e*1000+f*100+g*10+b);
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}

全排列解决：

	public static void main(String[] args){
		int[] a={0,1,2,3,4,5,6,7,8,9};
		num(a,0);
	}
	public static void num(int[] a,int b){
		if(b==a.length-1){
			if(a[0]!=0&&a[4]!=0){
				if((a[0]*1000+a[1]*100+a[2]*10+a[3])+(a[4]*1000+a[5]*100+a[6]*10+a[1])==a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[8]){
					System.out.println(Arrays.toString(a));
					System.out.println(a[4]*1000+a[5]*100+a[6]*10+a[1]);
				}
				return;
			}
		}
		for(int i=b;i<a.length;i++){
			int temp=a[b];
			a[b]=a[i];
			a[i]=temp;
			num(a,b+1);
			temp=a[b];
			a[b]=a[i];
			a[i]=temp;
		}
	}