第四屆藍橋杯省賽 （JavaB組）

第二題：馬虎的算式

小明是個急性子，上小學的時候常常把老師寫在黑板上的題目抄錯了。

有一次，老師出的題目是：36 x 495 = ?

他卻給抄成了：396 x 45 = ?

但結果卻很戲劇性，他的答案居然是對的！！

由於 36 * 495 = 396 * 45 = 17820

相似這樣的巧合狀況可能還有不少，好比：27 * 594 = 297 * 54

假設 a b c d e 表明1~9不一樣的5個數字（注意是各不相同的數字，且不含0）

能知足形如： ab * cde = adb * ce 這樣的算式一共有多少種呢？

請你利用計算機的優點尋找全部的可能，並回答不一樣算式的種類數。

知足乘法交換律的算式計爲不一樣的種類，因此答案確定是個偶數。

答案直接經過瀏覽器提交。
注意：只提交一個表示最終統計種類數的數字，不要提交解答過程或其它多餘的內容。

//這種填空題就暴力跑一下，怎麼快怎麼來

public static void main(String[] args) {
        // TODO Auto-generated method stub
        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++) {
                            if(a!=b&&a!=c&&a!=d&&a!=e) {
                                if(b!=c&&b!=d&&b!=e) {
                                if(c!=d&&c!=e) {
                                if(d!=e) {
                                if((a*10+b)*(c*100+d*10+e)==(a*100+d*10+b)*(c*10+e)) {
                                    count++;
                                }
                                }
                                }
                                }
                            }
                        }
                    }
                }
            }
        }
        System.out.println(count);

    }

View Code