观察下面的加法算式：
祥 瑞 生 辉
+ 三 羊 献 瑞
-------------------
三 羊 生 瑞 气
其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的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; } }