【蓝桥杯】java大学c组 省赛 3、三羊献瑞

【蓝桥杯】java大学c组  省赛

3、三羊献瑞

---

观察下面的加法算式：

 

      祥 瑞 生 辉

  +   三 羊 献 瑞

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

   三 羊 生 瑞 气

 

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

 

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

 

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

答案：1085

解析：

首先通过数学分析，得出“三”是：1

假设：祥:A 瑞:B 生:C 辉:D  三:E 羊:F 献:G 气:H

 

      A  B  C  D

+     1  F  G  H

_____________________

   1   F  C  B  H  

暴力破解：

 

public static void main(String[] args) {       int a1,a2,a3,a4,a5,a6,a7;       for(a1=1;a1<10;a1++){          for(a2=0;a2<10;a2++){             for(a3=0;a3<10;a3++){                 for(a4=0;a4<10;a4++){                    for(a5=0;a5<10;a5++){                       for(a6=0;a6<10;a6++){                          for(a7=0;a7<10;a7++){                                long temp1=  a1*1000+a2*100+a3*10+a4;                                long temp2=     1000+a5*100+a6*10+a2;                                long result=   10000+a5*1000+a3*100+a2*10+a7;                                if(a1==a2||a1==a3||a1==a4||a1==a5||a1==a6||a1==a7||a2==a3||a2==a4                                 ||a2==a3||a2==a4||a2==a5||a2==a6||a2==a7||a3==a4||a3==a5||a3==a6                                 ||a3==a4||a3==a5||a3==a6||a3==a7||a4==a5||a4==a6||a4==a7||a5==a6                                 ||a5==a6||a5==a7||a6==a7||a7==1){                                   continue;                                    }                                                               if(temp1+temp2==result){                                   System.out.printf("%d+%d=%d\n",temp1,temp2,result);                                                                  }                                                                      }                       }                    }                 }             }          }       }    }