24点
算法简介：
算法简介：穷举法就是列出4个数字加减乘除的各种可能性。首先我们将4个数设为啊a，b,c，d将其排序列出四个数的所有排序序列组合（共有A44=24种组合）。再进行符号的排列表达式，其中算术符号有+，—，，/，（，）。其中有效的表达式有a(b-c/b)，ab-cd,等等。列出所有有效的表达式。其中a,b,c,d的范围是1到13。用随机函数产生四个1-13的数。要实现24点的算法，就是通过4个数字，4个运算符号和2对括号（最多为2对），通过各种组合判断其结果是否为24。
代码如下：
#include
#include
#include <stdlib.h>
#include<time.h>
using namespace std;
char card[] = { ‘A’,‘2’,‘3’,‘4’,‘5’,‘6’,‘7’,‘8’,‘9’,‘10’,‘J’,‘Q’,‘K’ };
char buf[4];
double nums[4];
char ope[4] = { ‘+’,’-’,’*’,’/’ };
void cre() { //生成
int i = 0;
int j;
cout << "生成的四张牌面为：";
srand((unsigned)time(0));
for (i = 0; i<4; i++) {
j =rand() % 13 + 1;
buf[i] = card[j];
}
cout << buf[0] <<
“;” << buf[1] << “;” << buf[2] <<
“;” << buf[3] << “。” << endl;
for (i = 0; i<4; i++) {
if (buf[i] == 'A') nums[i] = 1;
else if(buf[i] == '2') nums[i]
= 2;
else if (buf[i] == '3')
nums[i] = 3;
else if (buf[i] == '4')
nums[i] = 4;
else if (buf[i] == '5')
nums[i] = 5;
else if (buf[i] == '6')
nums[i] = 6;
else if (buf[i] == '7')
nums[i] = 7;
else if (buf[i] == '8')
nums[i] = 8;
else if (buf[i] == '9')
nums[i] = 9;
else if (buf[i] == '10')
nums[i] = 10;
else if (buf[i] == 'J')
nums[i] = 11;
else if (buf[i] == 'Q')
nums[i] = 12;
else if (buf[i] == 'K')
nums[i] = 13;
}
}
double calcute(double a, double b, char index) {
if (index == '+')
return a + b; //若为+，则返回相应结果
else if (index == '-') return a -
b;
else if (index == '*') return
a*b;
else if (index == '/')
if (b != 0)
return a / b; //只有当分母不为0时，返回结果
}
void exh() { //穷举计算函数
double temp[3], tem[2]; //第一个符号放置后，经过计算后相当于剩下三个数，temp[3]数组用于存储这三个数
double sum;
//sum表示求得的和
int judge = 0;
//判断是否找到一个合理的解
for (int i = 0; i < 4; i++) {
//第一次放置的符号
for (int j = 0; j < 4; j++)
{ //第二次放置的符号
for (int k = 0; k < 4;
k++) { //第三次放置的符号
for (int m = 0; m <
3; m++) { //首先计算的两个相邻数字，共有3种情况，相当于括号的作用
if (nums[m + 1] ==
0 && ope[i] == ‘/’) break;
temp[m] =
calcute(nums[m], nums[m + 1], ope[i]);
temp[(m + 1) % 3] =
nums[(m + 2) % 4];
temp[(m + 2) % 3] =
nums[(m + 3) % 4]; //先确定首先计算的两个数字，计算完成后剩下三个数，按顺序储存在temp数组中
for (int n = 0; n
< 2; n++) { //三个数字中选出先计算的两个相邻数字，有两种情况，相当于第二个括号
if (temp[n + 1]
== 0 && ope[j] == ‘/’) break;
tem[n] =
calcute(temp[n], temp[n + 1], ope[j]);
tem[(n + 1) % 2]
= temp[(n + 2) % 3]; //先确定首先计算的两个数字，计算完成后剩下两个数，按顺序储存在temp数组中
if (tem[1] == 0
&& ope[k] == ‘/’) break;
sum =
calcute(tem[0], tem[1], ope[k]); //计算和
if (sum == 24)
{ //若和为24
judge = 1; //判断符为1，表示已求得解
if (m == 0
&& n == 0) //表示第一次计算的是前两个数，第二次计算的是剩下的前两个数
cout
<< “((” << nums[0] << ope[i] << nums[1]
<< “)” << ope[j] << nums[2] << “)”
<< ope[k] << nums[3] << “=” << sum <<
endl;
else if (m
== 0 && n == 1) //表示第一次计算的是前两个数，第二次计算是剩下的后两个数
cout
<< “(” << nums[0] << ope[i] << nums[1]
<< “)” << ope[k] << “(” << nums[2]
<< ope[j] << nums[3] << “)=” << sum <<
endl;
else if (m
== 1 && n == 0) //表示第一次计算的是四个数的第二个和第三个这两个数，第二次计算的是剩下的前两个数
cout
<< “(” << nums[0] << ope[j] << “(”
<< nums[1] << ope[i] << nums[2] << “)”
<< ope[k] << nums[3] << “=” << sum <<
endl;
else if (m
== 1 && n == 1) //表示第一次计算的是四个数的第二个和第三个这两个数，第二次计算的是剩下的后两个数
cout
<< nums[0] << ope[k] << “((” << nums[1]
<< ope[i] << nums[2] << “)” << ope[j]
<< nums[3] << “)=” << sum << endl;
else if (m
== 2 && n == 0) //表示第一次计算的是四个数的第三个和第四个这两个数，第二次计算的是剩下的前两个数
cout
<< “(” << nums[0] << ope[j] << nums[1]
<< “)” << ope[k] << “(” << nums[2]
<< ope[i] << nums[3] << “)=” << sum <<
endl;
else if (m
== 2 && n == 0) //表示第一次计算的是四个数的第三个和第四个这两个数，第二次计算的是剩下的后两个数
cout
<< nums[0] << ope[k] << “(” << nums[1]
<< ope[j] << “(” << nums[2] << ope[i]
<< nums[3] << “))=” << sum << endl;
}
}
}
}
}
}
if (judge == 0)
cout << "这四张扑克牌无法找到一个合理的解" << endl; //如果没有找到结果，符号位为0
}
int main() {
int i;
int select = 1;
cout<< "欢迎进入24点游戏"<<endl;
while (select) {
cout << "请输入你的选择（0或1）："; //0表示开始游戏，1表示结束游戏
cin >> i;
if(i==0)
{
cre();
exh();
}
else if(i==1)
{
cout<<"结束游戏"<<endl;
}
else {
cout<<"请在0和1之间选择"
<<endl;
}
}
return 0;
}
调试结果如下：
测试结果：