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

三羊献瑞

观察下面的加法算式：

祥 瑞 生 辉

+ 三 羊 献 瑞

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

三 羊 生 瑞 气

(如果有对齐问题，可以参看【图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);
}

}