1. 程式人生 > >第七屆藍橋杯大賽個人賽省賽(軟體類)真題 C語言B組 3

第七屆藍橋杯大賽個人賽省賽(軟體類)真題 C語言B組 3

B組2題和A組的是重複的,so,跳過~


題目:湊算式


     B      DEF
A + --- + ------- = 10
     C      GHI
     

(如果顯示有問題,可以參見【圖1.jpg】)

 
 
這個算式中A~I代表1~9的數字,不同的字母代表不同的數字。


比如:
6+8/3+952/714 就是一種解法,
5+3/1+972/486 是另一種解法。


這個算式一共有多少種解法?


注意:你提交應該是個整數,不要填寫任何多餘的內容或說明性文字。

思路:暴力。

#include<stdio.h>
int main(){

int count=0;
for(int a=1;a<=9;a++){
    for(int b=1;b<=9;b++){
        for(int c=1;c<=9;c++){
            for(int d=1;d<=9;d++){
                for(int e=1;e<=9;e++){
                    for(int f=1;f<=9;f++){
                        for(int g=1;g<=9;g++){
                            for(int h=1;h<=9;h++){
                                for(int i=1;i<=9;i++){
                                   /*if(a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&a!=g&&a!=h&&a!=i&&b!=c&&b!=d&&b!=e&&b!=f&&b!=g&&b!=h&&b!=i&&c!=d&&c!=e&&c!=f&&c!=g&&c!=h&&c!=i&&d!=e&&d!=f&&d!=g&&d!=h&&d!=i&&e!=f&&e!=g&&e!=h&&e!=i&&f!=g&&f!=h&&f!=i&&g!=h&&g!=i&&h!=i&&(a+b/c+(d*100+e*10+f)/(g*100+h*10+i)==10)){

                                        count++;*/
                                     if(a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&a!=g&&a!=h&&a!=i&&b!=c&&b!=d&&b!=e&&b!=f&&b!=g&&b!=h&&b!=i&&c!=d&&c!=e&&c!=f&&c!=g&&c!=h&&c!=i&&d!=e&&d!=f&&d!=g&&d!=h&&d!=i&&e!=f&&e!=g&&e!=h&&e!=i&&f!=g&&f!=h&&f!=i&&g!=h&&g!=i&&h!=i&&(a+b*1.0/c+(d*100+e*10+f)*1.0/(g*100+h*10+i)==10))
                                     count++;

                                   }
                                }
                            }
                        }
                    }
                }
            }
        }
}
   printf("%d",count);
}


其中判斷的(a+b*1.0/c+(d*100+e*10+f)*1.0/(g*100+h*10+i)==10),目前仍然沒弄明白為什麼要分子乘以1.0,不乘的話答案(29807)是錯的。度娘有時候並找不到滿意的答案。等有機會問問大神或者老師們吧。

正確答案:29。