1. 程式人生 > >藍橋杯B組C語言-三羊獻瑞

藍橋杯B組C語言-三羊獻瑞

問題描述:

觀察下面的加法算式:

      祥 瑞 生 輝
  +   三 羊 獻 瑞
-------------------
   三 羊 生 瑞 氣

其中,相同的漢字代表相同的數字,不同的漢字代表不同的數字。

請你填寫“三羊獻瑞”所代表的4位數字(答案唯一),不要填寫任何多餘內容。

根據觀察,三肯定是1.則其餘的字只可能是0,2,3,4,5,6,7,8,9中的一個。減少比較和判斷次數

窮舉法最直接。

#include <stdio.h>
int main(){
    int a1,a2,a3,a4,a5,a6,a7;/*a1-“祥”,a2="瑞",a3-"生",a4-"輝",a5-"羊",a6-"獻",a7-"氣"  */

    int temp1,temp2,result;
    for(a1=2;a1<10;a1++){   /*祥只可能從2開始*/
        for(a2=0;a2<10;a2++){

             if(a2==1)
                  continue;
            for(a3=0;a3<10;a3++){

  if(a3==1)
                  continue;
                for(a4=0;a4<10;a4++){

  if(a4==1)
                  continue;


                    for(a5=0;a5<10;a5++){

  if(a5==1)
                  continue;
                        for(a6=0;a6<10;a6++){

  if(a6==1)
                  continue;
                            for(a7=0;a7<10;a7++){

  if(a7==1)
                  continue;
                                    temp1=  a1*1000+a2*100+a3*10+a4;
                                    temp2=     1000+a5*100+a6*10+a2;
                                    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){
                                        printf("三羊獻瑞是%d",temp2);
                                    }
                            }
                        }
                    }
                }
            }
        }
    }
    return 0;
}