第七屆藍橋杯 寒假作業

問題描述

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

看看這個寒假作業：

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

比如：

以及：

就算兩種解法。（加法，乘法交換律後算不同的方案）

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

答案提交

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

答案：64

題解一

全排列：

#include

#include
using
namespace std;
int ans;
int a[13]
=;intmain()
while
(next_permutation
(a, a +13)
);cout << ans << endl;
return0;
}

題解二

dfs（剪枝）：

解題思路：

邊搜尋邊剪枝，若某個表示式不合法，則直接結束該分支；

為了避免出現10 / 5 = 2、11 / 5 = 2這個情況，可以將除法轉換成乘法；

#include

#include
#include
using
namespace std;
int ans;
bool used[15]
;vector<
int> a;
void
dfs(
int u)
for(
int i =
1; i <=
13; i ++)if
(!used[i])}
intmain()

第七屆藍橋杯 寒假作業

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

第七屆藍橋杯題解

純 無解析，第七題和第十題不會答案1 171700 2.26 3.29 4.swap a,p,j 5.f a,k 1,m i,b 6.1580 第一題 煤球數目 有一堆煤球，堆成三角稜錐形。具體 第一層放1個，第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有...

藍橋杯 寒假作業

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