藍橋杯 列舉 馬虎的算式

2021-10-24 17:21:36 字數 2203 閱讀 5392

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

有一次,老師出的題目是:36 x 495

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

= ? 但結果卻很戲劇性,他的答案竟然是對的!!

因為 36

*495

=396*45

=1782

類似這樣的巧合情況可能還有很多,比如:27

*594

=297*54

假設 a b c d e 代表1

~9不同的5個數字(注意是各不相同的數字,且不含0)

能滿足形如: ab * cde = adb* ce 這樣的算式一共有多少種呢?

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

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

答案直接通過瀏覽器提交。

注意:只提交乙個表示最終統計種類數的數字,不要提交解答過程或其它多餘的內容。

演算法:全排列 把九個數 排出來 取前五個數 (記得÷24《九個數剩四個數》)

def

swap

(a, b, nums)

: t = nums[a]

nums[a]

= nums[b]

nums[b]

= tcount =

0def

qpl(f, l, nums)

:global count

if f == l:

num1 = nums[0]

*10+ nums[1]

num2 = nums[2]

*100

+ nums[3]

*10+ nums[4]

errornum1 = nums[0]

*100

+ nums[3]

*10+ nums[1]

errornum2 = nums[2]

*10+ nums[4]

# print(num1, num2, errornum1, errornum2)

if num1 * num2 == errornum1 * errornum2:

count = count +

1for i in

range

(f, l +1)

: swap(i, f, nums)

qpl(f +

1, l, nums)

swap(i, f, nums)

qpl(0,

8,[1

,2,3

,4,5

,6,7

,8,9

])print

(count/

24)

上小學的時候,小明經常自己發明新演算法。一次,老師出的題目是:

1/4 乘以 8/5

小明居然把分子拼接在一起,分母拼接在一起,答案是:18

/45 (參見圖1.png)

老師剛想批評他,轉念一想,這個答案湊巧也對啊,真是見鬼!

對於分子、分母都是 1

~9 中的一位數的情況,還有哪些算式可以這樣計算呢?

請寫出所有不同算式的個數(包括題中舉例的)。

顯然,交換分子分母後,例如:4

/1 乘以 5

/8 是滿足要求的,這算做不同的算式。

但對於分子分母相同的情況,2

/2 乘以 3

/3 這樣的型別太多了,不在計數之列!

注意:答案是個整數(考慮對稱性,肯定是偶數)。請通過瀏覽器提交。不要書寫多餘的內容。

四層迴圈 法

count=

0for a in

range(1

,10):

for b in

range(1

,10):

for c in

range(1

,10):

for d in

range(1

,10):

if(a*c)

/(b*d)

==(a*

10+c)

/(b*

10+d)

and a!=b and c!=d:

count=count+

1print

(a,b,c,d)

print

(count)

藍橋杯 馬虎的算式

小明是個急性子,上小學的時候經常把老師寫在黑板上的題目抄錯了。有一次,老師出的題目是 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...