DFS|2016年蓝桥杯省赛C/C++ A组 第六题 寒假作业
现在小学的数学题目也不是那么好玩的。
看看这个寒假作业:
□ + □ = □
□ - □ = □
□ × □ = □
□ ÷ □ = □
每个方块代表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
using namespace std;
int visit[15], a[15];
int ans;
void DFS(int dep) {
if(dep == 13) {
if(a[10] == a[11] * a[12])
ans++;
return;
}
if(dep == 10) {
if(a[7] * a[8] != a[9])
return;
}
if(dep == 7) {
if(a[4] - a[5] != a[6])
return;
}
if(dep == 4) {
if(a[1] + a[2] != a[3])
return;
}
for(int i = 1;
i <= 13;
i++) {
if(!visit[i]) {
visit[i] = 1;
a[dep] = i;
DFS(dep + 1);
visit[i] = 0;
}
}
} int main() {
ans = 0;
DFS(1);
cout << ans << endl;
return 0;
}
【DFS|2016年蓝桥杯省赛C/C++ A组 第六题 寒假作业】来源:https://blog.csdn.net/summonlight/article/details/61427968
推荐阅读
- 游戏IP(立足于玩家情感的粉丝经济)
- C语言学习|第十一届蓝桥杯省赛 大学B组 C/C++ 第一场
- 蓝桥杯试题
- python青少年编程比赛_第十一届蓝桥杯大赛青少年创意编程组比赛细则
- 剑指|剑指 Offer 13. 机器人的运动范围(dfs,bfs)
- 恩|恩 有点喜欢你
- 技术|为参加2021年蓝桥杯Java软件开发大学B组细心整理常见基础知识、搜索和常用算法解析例题(持续更新...)
- 我和义工队一起走过的日子
- python蓝桥杯|python蓝桥杯基础练习 十六进制转八进制
- 三月花开、风密雨软