C++实现求解24点游戏

力扣原题：679. 24 点游戏 - 力扣（LeetCode）

判断四个数字能否通过加减乘除得到24点

使用回溯遍历四个数字的每一种组合，具体来说，每次从数组中选取两个数字以加减乘除四种方式得到一个新的数字，这样数组的规模会减少，从4个变成3个，再递归下去变成2个，最后变成一个的时候判断是否等于24

注意除法的存在需要用浮点数存储

注意样例 [3,3,8,8] 也是可以通过3-8/3得到1/3，然后用8➗1/3得到24，由于无法精确存储小数，所以和24比较相等时允许存在误差

class Solution {
public:
    bool judgePoint24(vector<int>& cards) {
        vector<float> nums(4);
        for (int i = 0; i < 4; ++i) {
            nums[i] = cards[i];
        }
        return dfs(nums);
    }
    bool dfs(vector<float>& nums) {
        if (nums.size() == 1) {
            return fabs(nums[0] - 24) < 1e-3;
        }
        for (int i = 0; i < nums.size(); ++i) {
            for (int j = 0; j < nums.size(); ++j) {
                if (i != j) {
                    vector<float> cards;
                    for (int k = 0; k < nums.size(); ++k) {
                        if (k != i && k != j) {
                            cards.push_back(nums[k]);
                        }
                    }
                    cards.push_back(nums[i] + nums[j]);
                    if (dfs(cards))
                        return true;
                    cards.pop_back();
                    cards.push_back(nums[i] - nums[j]);
                    if (dfs(cards))
                        return true;
                    cards.pop_back();
                    cards.push_back(nums[i] * nums[j]);
                    if (dfs(cards))
                        return true;
                    cards.pop_back();
                    cards.push_back(nums[i] / nums[j]);
                    if (dfs(cards))
                        return true;
                    cards.pop_back();
                }
            }
        }
        return false;
    }
};