第六届蓝桥杯JAVAB组初赛第三题

时间:2022-09-10 14:43:10

三羊献瑞

观察下面的加法算式:

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

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

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

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

我是看了第六题用了全排列,想到这道题也完全可以用,所以直接套用了。

public class Test3 {

	public static void test(int a[]){
		int s1=a[0]*1000+a[1]*100+a[2]*10+a[3];
		int s2=a[4]*1000+a[5]*100+a[6]*10+a[1];
		int s=a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7];
		if(s1+s2==s){
			System.out.println(s);
		}
		
	}
	public static void f(int a[],int k){
		if(k>=a.length){
			test(a);
		}
		for(int i=k;i<a.length;i++){
			{   int temp=a[k];
				a[k]=a[i];
				a[i]=temp;
				}
			f(a,k+1);
			{   
			int temp=a[k];
			a[k]=a[i];
			a[i]=temp;
			}
		}
	}
	public static void main(String[] args) {
		int a[]={0,1,2,3,4,5,6,7,8,9};
        f(a,0);
	}

}