24点游戏算法

24点游戏算法

描述
给出4个1-10的数字，通过加减乘除运算，得到数字为24就算胜利,除法指实数除法运算,本题对数字选取顺序无要求，但每个数字仅允许使用一次，且不考虑括号运算
此题允许数字重复，如3 3 4 4为合法输入，但是每个数字只允许使用一次，如此处一共有两个3，则运算过程中两个3都被选取计算一次，所以3被调用运算两次，但是对应读入的两个数字
输入描述：
本题有多组案例。对于每组案例读入一个[1,10]的整数，数字允许重复，测试用例保证无异常数字。

输出描述：
对于每组案例，输出一行表示能否得到24点，能输出true，不能输出false

示例1
输入：
7 2 1 10

输出：
true

#include<iostream>
#include<vector>
using namespace std;

bool check(vector<double> nums,double result){
    if(nums.empty()) return result==24;
    for(int i=0;i<nums.size();++i){
        vector<double> rest(nums);
        rest.erase(rest.begin()+i);
        if(check(rest, result+nums[i]) || check(rest, result-nums[i])
           || check(rest, result*nums[i]) || check(rest, result/nums[i])){
            return true;
        }
    }
    return false;
}

int main(){
    vector<double> nums(4);
    while(cin>>nums[0]>>nums[1]>>nums[2]>>nums[3]){
        if(check(nums,0)){
            cout<<"true"<<endl;
        }
        else {
            cout<<"false"<<endl;
        }
    }
    return 0;
}