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

题意:现在小学的数学题目也不是那么好玩的。

看看这个寒假作业:

□ + □ = □

□ - □ = □

□ × □ = □

□ ÷ □ = □

每个方块代表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

就算两种解法。(加法,乘法交换律后算不同的方案)

你一共找到了多少种方案?

全排列+剪枝

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
int a[20] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13};
bool vis[20];
int b[20];
int ans = 0;
void dfs(int s,int t){
    if(s == 12){
        if(b[9] / b[10] == b[11]){
            ans++;
        }
        return;
    }
    if(s == 3 && b[0] + b[1] != b[2])//剪枝
        return;
    if(s == 6 && b[3] - b[4] != b[5])
        return;
    if(s == 9 && b[6] * b[7] != b[8])
        return;
    for (int i = 0; i < t; i++){
        if(!vis[i]){
            vis[i] = true;
            b[s] = a[i];
            dfs(s + 1, t);
            vis[i] = false;
        }
    }
}
int main(){
    dfs(0, 13);
    cout << ans;
    return 0;
}
相关推荐
感哥4 小时前
C++ STL 常用算法
c++
saltymilk15 小时前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程
感哥15 小时前
C++ lambda 匿名函数
c++
沐怡旸21 小时前
【底层机制】std::unique_ptr 解决的痛点?是什么?如何实现?怎么正确使用?
c++·面试
感哥21 小时前
C++ 内存管理
c++
博笙困了1 天前
AcWing学习——双指针算法
c++·算法
感哥1 天前
C++ 指针和引用
c++
感哥2 天前
C++ 多态
c++
沐怡旸2 天前
【底层机制】std::string 解决的痛点?是什么?怎么实现的?怎么正确用?
c++·面试
River4162 天前
Javer 学 c++(十三):引用篇
c++·后端