C ++中的24游戏
假设我们有四张牌；这些卡的编号从1到9。我们必须检查它们是否可以通过+，-，*，/之类的运算符进行运算以获得24。因此，如果我们有一些数字[4,9,2,6]，则可以通过（4*9）–（2*6）得到24，答案将是正确的。
为了解决这个问题，我们将遵循以下步骤-
epsilon：=10.0^-5
定义一个函数solve()，它将采用数组v，
如果v的大小等于1，则-
|v[0]-24.0|时返回true<=epsilon
对于初始化i：=0，当i<v的大小时，更新（将i增加1），执行-
如果i与j相同，则：忽略以下部分，跳至下一个迭代
定义数组res
对于初始化k：=0，当k<v的大小时，更新（将k增加1），执行-
对于初始化k：=0，当k<4时，更新（将k增加1），执行-
在res的末尾插入v[k]
如果i不等于k并且j不等于k，则-
返回真
在res的末尾插入v[i]/v[j]
在res的末尾插入v[i]*v[j]
在res的末尾插入v[i]-v[j]
在res的末尾插入v[i]+v[j]
如果operator[k]与'+'相同，则-
否则，如果operator[k]与'-'相同，则-
否则，如果operator[k]与'*'相同，则-
除此以外
如果solve(res)，则-
从res删除最后一个元素
对于初始化j：=0，当j<v的大小时，更新（将j增加1），执行-
返回假
从主要方法执行以下步骤-
定义数组v
对于初始化i：=0，当i<nums大小时，更新（将i增加1），执行-
在v的末尾插入nums[i]
返回solve(v)
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
char operators[4] = {'+', '-', '/', '*'};
double epsilon = pow(10.0, -5);
bool judgePoint24(vector<int>& nums) {
vector <double> v;
for(int i = 0; i < nums.size(); i++){
v.push_back(nums[i]);
}
return solve(v);
}
bool solve(vector <double> v){
if(v.size() == 1){
return abs(v[0] - 24.0) <= epsilon;
}
for(int i = 0; i < v.size(); i++){
for(int j = 0; j < v.size(); j++){
if(i == j) continue;
vector <double> res;
for(int k = 0; k < v.size(); k++){
if(i != k && j != k){
res.push_back(v[k]);
}
}
for(int k = 0; k < 4; k++){
if(operators[k] == '+'){
res.push_back(v[i] + v[j]);
}else if(operators[k] == '-'){
res.push_back(v[i] - v[j]);
}else if(operators[k] == '*'){
res.push_back(v[i] * v[j]);
}else{
res.push_back(v[i] / v[j]);
}
if(solve(res)) return true;
res.pop_back();
}
}
}
return false;
}
};
main(){
Solution ob;
vector<int> v = {4,9,2,6};
cout << (ob.judgePoint24(v));
}输入值
{4,9,2,6}输出结果
1