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