寒假作业(蓝桥杯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;
}
相关推荐
我不会插花弄玉2 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴3 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
西西弗Sisyphus4 小时前
C++ explicit 关键字工程实践
开发语言·c++
AIgorithmGEEK7 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
一拳一个呆瓜9 小时前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso9 小时前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构
慧都产品智能化10 小时前
Qt 开发 CAD/CAM 工序表的隐性成本分析
c++·qt·qt5·qt6.3
eggwyw11 小时前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++
青少儿编程课堂13 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
小七在进步13 小时前
string的实现(3)
开发语言·c++·笔记·visual studio