藍橋杯題目 寒假作業

2021-10-03 06:04:26 字數 716 閱讀 2739

寒假作業

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

看看這個寒假作業:

每個方塊代表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

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

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

答案:64

思路:在1–13的全排列,找到滿足條件的總個數。可用深度優先搜尋,dfs來處理

#include

using

namespace std;

int v[14]

,a[13];

//v標記1~13有沒有被使用過,a標記12個位置所對應的數

int ans=0;

//答案

void

dfs(

int x)

for(j=

1;j<=

13;j++)}

return;}

intmain()

藍橋杯 寒假作業

現在小學的數學題目也不是那麼好玩的。看看這個寒假作業 如果顯示不出來,可以參見 圖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 就算兩種解法。加法,乘法交換律後算不同的方案 你一共找到了多少種方案?輸入 輸出...