题目
注意: 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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。
时间: 2024-10-11 17:58:47