三羊献瑞

观察下面的加法算式：

 

      祥 瑞 生 辉

  +   三 羊 献 瑞

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

   三 羊 生 瑞 气

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

 

请你填写“三羊献瑞”所代表的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;
    }
  }