背景
24点是一个非常有意思的纸牌游戏,我在大学的时候经常和那几个关系非常好的朋友同学一起去三三玩24点游戏,只是那美好的时光一去不复返。游戏规则是这样的:
将4张扑克正面放在桌面上,玩家使用简单的四则运算对四张牌进行计算,使得计算结果等于24,每张牌只能使用一次
那时候真的玩的不亦乐乎,cyy平时虽然傻里傻气的,但是玩24点真的一点都不含糊,总是很快就能得出答案。然后,为了能与之一战,我用C语言写了一个计算24点的程序。本来就不是计算机专业出身,所以当时写的代码虽然能够实现功能,但是代码风格太差,不忍卒睹。现在感慨往昔的日子,所以又用C++的代码重新写了一个。
24点计算原理
计算24点的原理并不复杂,因为是4个数字,3个运算符,所以总共要做3步运算。
第一步: 从 a,b,c,d 四个数字中选出a,b(任意两个)进行计算,得到e
第二步: 从c,d,e三个数字中选出c,d(任意两个)进行计算,得到f
第三步: e,f 进行计算,判断结果是否等于24
代码实现原理
因为只有4个数字,本来计算量就不大,所以我采用穷举递归的方式来实现,详情见实际代码
###代码
#include <iostream>
#include <cmath>
#include <vector>
std::vector<double> calcNums;
std::vector<char> calcOps;
bool calc(std::vector<double> lst);
void printSolution()
{
std::cout << "=======================================" << std::endl;
for(int expr = 2; expr >= 0; --expr)
{
std::cout << "Step" << 3 - expr << ": " ;
std::cout << calcNums[expr * 3] << calcOps[expr] << calcNums[expr * 3 + 1] << "=" << calcNums[expr * 3 + 2] << std::endl;
}
std::cout << "=======================================" << std::endl;
//calcNums.clear();
//calcOps.clear();
}
void record(double num1, double num2, double num3, char op)
{
calcNums.push_back(num1);
calcNums.push_back(num2);
calcNums.push_back(num3);
calcOps.push_back(op);
}
bool try_add(std::vector<double> &lst,double &num1, double &num2)
{
lst.push_back(num1 + num2);
if(calc(lst))
{
record(num1,num2,num1+num2,'+');
return true;
}
else
{
lst.pop_back();
return false;
}
}
bool try_minus(std::vector<double> &lst,double &num1, double &num2)
{
lst.push_back(fabs(num1 - num2));
if(calc(lst))
{
if(num1 > num2) record(num1,num2,num1-num2,'-');
else record(num2,num1,num2-num1,'-');
return true;
}
else
{
lst.pop_back();
return false;
}
}
bool try_times(std::vector<double> &lst,double &num1, double &num2)
{
lst.push_back(num1 * num2);
if(calc(lst))
{
record(num1,num2,num1*num2,'*');
return true;
}
else
{
lst.pop_back();
return false;
}
}
bool try_divide(std::vector<double> &lst,double &num1, double &num2)
{
lst.push_back(num1 / num2);
if(calc(lst))
{
record(num1,num2,num1 / num2,'/');
return true;
}
else lst.pop_back();
lst.push_back(num2 / num1);
if(calc(lst))
{
record(num2,num1,num2 / num1,'/');
return true;
}
else
{
lst.pop_back();
return false;
}
}
bool calc(std::vector<double> lst)
{
if(lst.size() > 1)
{
for(int i = 0; i < lst.size() - 1; ++i)
{
for(int j = i+1; j < lst.size(); ++j)
{
std::vector<double> newLst;
for(int k = 0; k < lst.size(); ++k)
{
if(k != i && k != j)
{
newLst.push_back(lst[k]);
}
}
if(try_add(newLst,lst[i],lst[j]) ||
try_minus(newLst,lst[i],lst[j]) ||
try_divide(newLst,lst[i],lst[j])||
try_times(newLst,lst[i],lst[j]))
{
return true;
}
}
}
return false;
}
else
{
return (fabs(lst[0] - 24) <= 0.0001);
}
}
int main(int argc, char** argv)
{
double nums[4] = {0};
std::cout << "Input 4 integers: ";
std::cin >> nums[0] >> nums[1] >> nums[2] >> nums[3];
std::vector<double> numbers;
for(int idx = 0; idx < 4; ++idx)
{
numbers.push_back(nums[idx]);
}
if(calc(numbers))
{
printSolution();
}
else
{
std::cout << "These 4 numbers CANNOT calculate to 24!" << std::endl;
}
}