寒假作業 藍橋杯 DFS

2022-05-03 12:24:19 字數 1159 閱讀 5397

題目描述

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

看看這個寒假作業:

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

#include#include

#include

#include

#include

using

namespace

std;

double a[4][3

];int vis[15

];int ans=0

;int check(int x,int y,int

num)

if(x==1&&y<2

)

return1;

if(x==1&&y==2

)

if(x==2&&y<2

)

return1;

if(x==2&&y==2

)

if(x==3&&y<2

)

return1;

if(x==3&&y==2

)

return0;

}void dfs(int x,int

y)return

; }

if(y>=3

) dfs(x+1,0

);

for(int i=1;i<=13;i++)

}}int

main()

DFS 藍橋杯 寒假作業

題目 寒假作業 現在小學的數學題目也不是那麼好玩的。看看這個寒假作業 如果顯示不出來,可以參見 圖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.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 就算兩種解法。加法...