[华为机试练习题]44.24点游戏算法

来源：互联网发布：自定义oid取不到数据编辑：程序博客网时间：2024/06/06 03:06

题目

这里写图片描述

注意： 6 + 2 * 4 + 10 = 24 不是一个数字一个数字的计算

代码

/*---------------------------------------*   日期：2015-07-03*   作者：SJF0115*   题目：24点游戏算法*   来源：华为机试练习题-----------------------------------------*/#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;// 迭代 模拟各种组合void helper(vector<int> &num,int index,int result,bool &isSucess){    if(index == 4){        if(result == 24){            isSucess = true;        }//if        return;    }//if    for(int i = 0;i < 4;++i){        if(i == 0){            //op.push_back('+');            helper(num,index+1,result+num[index],isSucess);        }//if        else if(i == 1){            //op.push_back('-');            helper(num,index+1,result-num[index],isSucess);        }//else        else if(i == 2){            //op.push_back('*');            helper(num,index+1,result*num[index],isSucess);        }//else        else{            //op.push_back('/');            helper(num,index+1,result/num[index],isSucess);        }//else        //op.pop_back();        // 找到解决方案        if(isSucess){            break;        }//if    }//for}bool Game24Points(int a, int b, int c, int d){    vector<int> num;    num.push_back(a);    num.push_back(b);    num.push_back(c);    num.push_back(d);    bool isSucess = false;    helper(num,1,num[0],isSucess);    if(isSucess){        return isSucess;    }//if    // 全排列  主要应对 6 + 2 * 4 + 10 = 24    while(next_permutation(num.begin(),num.end())){        helper(num,1,num[0],isSucess);        if(isSucess){            return isSucess;        }//if    }//while    return isSucess;}

2 0