寒假作业(蓝桥杯2016年省赛C++ A组第6题)

原创

于 2024-01-17 22:23:53 发布 · 547 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c++

本文介绍了一道涉及小学数学运算的寒假作业问题，要求找到不重复数字的加减乘除组合，并利用全排列和剪枝优化的DFS算法来求解，展示了编程在解决这类数学问题中的应用。

题意：现在小学的数学题目也不是那么好玩的。
看看这个寒假作业：
□ + □ = □
□ - □ = □
□ × □ = □
□ ÷ □ = □
每个方块代表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 <bits/stdc++.h>
using namespace std;
int a[20] = {
   
   1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11,

最低0.47元/天解锁文章