小明玩一个游戏，小明手上有一张牌，桌子上有六张牌，游戏规则是，求用最多的桌上卡牌与小明手中的卡牌进行加减乘除四则运算最后使结果达到13.如小明卡牌是5，桌上卡牌是1 3 9 4 2 2，此题答案即

小明玩一个游戏，小明手上有一张牌，桌子上有六张牌，游戏规则是，求用最多的桌上卡牌与小明手中
的卡牌进行加减乘除四则运算最后使结
果达到13.如小明卡牌是5，桌上卡牌是1 3 9 4 2 2，此题答案即5 - 1.0 - 3.0 * 9.0 - 2.0 + 4.0 + 2.0
即最多可容纳6张牌（此题不考乘除优先级，先到优先，桌上卡牌可重）。
从input.txt中读入数据
5  1 3 9 4 2 2
往output.txt中写入数据
6 张
5 - 1.0 - 3.0 * 9.0 - 2.0 + 4.0 + 2.0

#include <iostream>
#include <vector>
#include <unordered_map>

using namespace std;

bool dfs(vector<int>& nums, int target, unordered_map<int, bool>& used, int count) {
    if (count == 0) {
        return target == 13;
    }
    for (int i = 0; i < 6; i++) {
        if (!used[i]) {
            used[i] = true;
            if (dfs(nums, target + nums[i], used, count - 1)) {
                return true;
            }
            if (dfs(nums, target - nums[i], used, count - 1)) {
                return true;
            }
            if (dfs(nums, target * nums[i], used, count - 1)) {
                return true;
            }
            if (dfs(nums, target / nums[i], used, count - 1)) {
                return true;
            }
            used[i] = false;
        }
    }
    return false;
}

int max_cards(vector<int>& nums, int target) {
    unordered_map<int, bool> used;     //存储当前牌是否使用
    for (int i = 6; i >= 1; i--) {           
        if (dfs(nums, target, used, i)) {    //i表示使用桌上i张牌，若返回为true，说明可用i张牌实现13点。则直接return
            return i;                        //题目求max，故i从大到小，可简化计算
        }
    }
    return 0;
}

int main() {
    vector<int> nums(6);
    int target;
    cin >> target;
    for (int i = 0; i < 6; i++) {
        cin >> nums[i];
    }
    cout << max_cards(nums, target) << endl;
    return 0;
}