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

题目

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

代码

/*—————————————* 日期：2015-07-03* 作者：SJF0115* 题目：24点游戏算法* 来源：华为机试练习题—————————————–*/;// 迭代 模拟各种组合void helper(vector<int> &num,int index,int result,bool &isSucess){if(index == 4){if(result == 24){isSucess = true;}//ifreturn;}//iffor(int i = 0;i < 4;++i){if(i == 0){//op.push_back(‘+’);helper(num,index+1,result+num[index],isSucess);}(i == 1){//op.push_back(‘-‘);helper(num,index+1,result-num[index],isSucess);}(i == 2){//op.push_back(‘*’);helper(num,index+1,result*num[index],isSucess);}//elseelse{//op.push_back(‘http://blog.csdn.net/’);helper(num,index+1,result/num[index],isSucess);}(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;}(next_permutation(num.begin(),num.end())){helper(num,1,num[0],isSucess);if(isSucess){return isSucess;}//if}//whilereturn isSucess;}

，对的，坚持;错的，放弃!