藍橋杯 寒假作業

2021-08-30 11:36:17 字數 1253 閱讀 5831

寒假作業

現在小學的數學題目也不是那麼好玩的。

看看這個寒假作業:

□ + □ = □

□ - □ = □

□ × □ = □

□ ÷ □ = □

(如果顯示不出來,可以參見【圖1.jpg】)

每個方塊代表1~13中的某乙個數字,但不能重複。

比如:6 + 7 = 13

9 - 8 = 1

3 * 4 = 12

10 / 2 = 5

以及:7 + 6 = 13

9 - 8 = 1

3 * 4 = 12

10 / 2 = 5

就算兩種解法。(加法,乘法交換律後算不同的方案)

你一共找到了多少種方案?

請填寫表示方案數目的整數。

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

#include

using namespace std;

int sum=

0,a[15]

,book[15]

;void

dfs(

int step)

for(

int i=

1;i<=

13;i++)}

}int

main()

總結:

1.先在13個數中選出12個數再 進行全排列

等價於先把13個數進行全排列再選前12個數

2.n的全排列模板

//邊界條件

if(step==n+1)

cout << endl;

return;}

//或者剪枝版

if(step>3&&

(a[1

]+a[2]

!=a[3]

))return;if

(step>6&&

(a[4

]-a[5]

!=a[6]

))return;if

(step>9&&

(a[7

]*a[8]

!=a[9]

))return;if

(step>

12&&

(a[11

]*a[12]

==a[10]

))//轉移方程:

for(

int i=

1;i<=n;i++

)}

藍橋杯 寒假作業

現在小學的數學題目也不是那麼好玩的。看看這個寒假作業 如果顯示不出來,可以參見 圖1.jpg 每個方塊代表1 13中的某乙個數字,但不能重複。比如 6 7 13 9 8 1 3 4 12 10 2 5 以及 7 6 13 9 8 1 3 4 12 10 2 5 就算兩種解法。加法,乘法交換律後算不同...

藍橋杯 寒假作業

寒假作業 寒假作業 現在小學的數學題目也不是那麼好玩的。看看這個寒假作業 如果顯示不出來,可以參見 圖1.jpg 每個方塊代表1 13中的某乙個數字,但不能重複。比如 6 7 13 9 8 1 3 4 12 10 2 5 以及 7 6 13 9 8 1 3 4 12 10 2 5 就算兩種解法。加法...

藍橋杯 寒假作業

題目描述 現在小學的數學題目也不是那麼好玩的。看看這個寒假作業 每個方塊代表1 13中的某乙個數字,但不能重複。比如 6 7 139 8 13 4 1210 2 5 以及 7 6 139 8 13 4 1210 2 5 就算兩種解法。加法,乘法交換律後算不同的方案 你一共找到了多少種方案?輸入 輸出...