藍橋杯 演算法基礎 馬虎的算式

2021-10-08 15:15:28 字數 965 閱讀 4184

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

有一次,老師出的題目是: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 這樣的算式一共有多少種呢?

請你利用計算機的優勢尋找所有的可能,並回答不同算式的種類數。

滿足乘法交換律的算式計為不同的種類,所以答案肯定是個偶數。

分析:數字規定了1-9 九個數字 通過全排列進行比對 條件公式ab * cde = adb * ce 得出是否符合。

public

class

demo5

for(

int c =

1; c <

10; c++

)for

(int d =

1; d <

10; d++

)for

(int e =

1; e <

10; e++

)//如果滿足條件 ab * cde = adb * ceif(

(a*10

+b)*

(c*100

+d*10

+e)==

(a*100

+d*10

+b)*

(c*10

+e))}}

}}} system.out.

println

("共:"

+count+

" 個");

}}

輸出結果為:

共:142 個

藍橋杯 馬虎的算式

小明是個急性子,上小學的時候經常把老師寫在黑板上的題目抄錯了。有一次,老師出的題目是 36 x 495 他卻給抄成了 396 x 45 但結果卻很戲劇性,他的答案竟然是對的!因為 36 495 396 45 17820 類似這樣的巧合情況可能還有很多,比如 27 594 297 54 假設 a b ...

藍橋杯 馬虎的算式

題目描述 小明是個急性子,上小學的時候經常把老師寫在黑板上的題目抄錯了。有一次,老師出的題目是 36 x 495 他卻給抄成了 396 x 45 但結果卻很戲劇性,他的答案竟然是對的!因為 36 495 396 45 17820 類似這樣的巧合情況可能還有很多,比如 27 594 297 54 假設...

藍橋杯歷屆 馬虎的算式

藍橋杯歷屆 馬虎的算式 小明是個急性子,上小學的時候經常把老師寫在黑板上的題目抄錯了。有一次,老師出的題目是 36 x 495 他卻給抄成了 396 x 45 但結果卻很戲劇性,他的答案竟然是對的!因為 36 495 396 45 17820 類似這樣的巧合情況可能還有很多,比如 27 594 29...