一、常见游戏规则
从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1），按照要求编程解决24点游戏。
基本要求： 随机生成4个代表扑克牌牌面的数字字母，程序自动列出所有可能算出24的表达式，用擅长的语言（C/C++/Java或其他均可）实现程序解决问题。
1.程序风格良好(使用自定义注释模板)
2.列出表达式无重复。
二、具体代码
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
|
#include<iostream>
#include<stdlib.h>
#include<math.h>
#include<time.h>
using namespace std;
int m; //用来标志能否运算出24
double arithmetic(int flag,float m,float n) //进行四则运算
{
switch(flag) //判断运算符号，返回相对应的运算结果
{
case 0:
return (m+n);
case 1:
return (m-n);
case 2:
return (m*n);
case 3:
if (n==0)
return 10000; //除数为0，则返回10000，使之不能运算出24
else return (m/n);
case 4:
return (n-m);
case 5:
if (m==0)
return 10000; //除数为0，则返回10000，使之不能运算出24
else return (n/m);
default:
return 0;
}
}
void show(int type,int i,int j,int k,float a,float b,float c,float d)//利用参数type选择输出形式，利用参数i,j,k确定输出的运算符号
{
char sign[6]; //定义运算符号数组
sign[0]='+';
sign[1]='-';
sign[2]='*';
sign[3]='/';
sign[4]='-'; //减法不符合交换律
sign[5]='/'; //除法不符合交换律
if (type==1) //根据括号的类型做不同的输出
{
if(j==4 || j==5) //减法和除法
{
if (k==4 || k==5) // a*(b*(c+d)) 形式
cout<<d<<sign[k]<<"("<<c<<sign[j]<<"("<<a<<sign[i]<<b<<")) = 24 "<<endl;
else // (a*(b+c))*d 形式
cout<<"("<<c<<sign[j]<<"("<<a<<sign[i]<<b<<"))"<<sign[k]<<d<<" = 24"<<endl;
}
else if (k==4 || k==5)// a*((b+c)*d) 形式
{
cout<<d<<sign[k]<<"(("<<a<<sign[i]<<b<<")"<<sign[j]<<c<<") = 24"<<endl;
}
else // ((a+b)*c)*d 形式
cout<<"(("<<a<<sign[i]<<b<<")"<<sign[j]<<c<<")"<<sign[k]<<d<<"= 24"<<endl;
}
if (type==2 || type==3)// (a+b)*(c+d) 形式
{
cout<<"("<<a<<sign[i]<<b<<")"<<sign[k]<<"("<<c<<sign[j]<<d<<")= 24"<<endl;
}
}
void calculate(float a,float b,float c,float d) //进行加、减、乘、除运算
{
int i,j,k;
float sum1,sum2,sum3; //储存 3 次两两运算的结果
for (i=0; i<4; i++) // "+ - * /" 4个运算符号选3个，有4*4*4=64种
for (j=0; j<6; j++) // 3种运算符排列 有 3!=6 种
for (k=0; k<6; k++)
{
if ((!(i==3 && b==0)) && (!(j==3 && c==0)) && (!(k==3 && d==0))) // 括号的类型为(())
{// 3为做除法运算的标志，除数为 0 时，跳过 = =
sum1=arithmetic(i,a,b); //a，b做 以 i 为标志的运算，然后把值赋给sum1
sum2=arithmetic(j,sum1,c); //sum1，c做 以 j 为标志的运算，然后把值赋给sum2
sum3=arithmetic(k,sum2,d); //sum2，d做 以 k 为标志的运算，然后把值赋给sum3
if (fabs(sum3-24)<0.001)//判断能否运算出24，出现小数时，能够包含在内
{
m++; //标志能运算出24
show(1,i,j,k,a,b,c,d); // 输出运算出 24 的表达式
}
}
if (k==2)// ()*()
{
sum1=arithmetic(i,a,b); //a，b做 以 i 为标志的运算，然后把值赋给sum1
sum2=arithmetic(j,c,d); //sum1，c做 以 j 为标志的运算，然后把值赋给sum2
sum3=sum1*sum2;
if (fabs(sum3-24)<0.001)//出现小数时，能够包含在内
{
m++; //标志能运算出24
show(2,i,j,k,a,b,c,d); // 输出运算出 24 的表达式
}
}
if (k==3)// 括号的类型为()()
{
sum1=arithmetic(i,a,b); //sum1，c做 以 j 为标志的运算，然后把值赋给sum2
sum2=arithmetic(j,c,d); //sum1，c做 以 j 为标志的运算，然后把值赋给sum2
if (sum2!=0)
{
sum3=sum1/sum2;
if (fabs(sum3-24)<0.001)//出现小数时，能够包含在内
{
m++; //标志能运算出24
show(3,i,j,k,a,b,c,d); // 输出运算出 24 的表达式
}
}
}
}
}
int main() //主函数
{
int y;
int i,j,k,l;
srand((unsigned)time(0));
int a[4]; //储存所输入的 4个 整数
{
cout<< "******************************24点游戏*******************************"<<endl<<endl;
cout<<"请输入选项：0、随机生成数字 1、离开游戏"<<endl;
cin>>y ; //输入选项
while(true)
{
if(y==0)
{
for(i=0; i<4; i++)
{
a[i]=rand()%13+1;
}
for(i=0; i<4; i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
break;
}
else {
cout<< "等你回来哦!"<<endl;
return 0;
}
}
for (i=0; i<4; i++)//4的排列 4!=24，每中情况调用calculate
for (j=0; j<4; j++)
if (j!=i)//第2数和第1个数不能重复
for (k=0; k<4; k++)
if (k!=j && k!=i) //第3数和第1，2个数不能重复
for (l=0; l<4; l++)
if (l!=i && l!=j && l!=k) //第4数和第1，2，3个数不能重复
{
calculate(a[i],a[j],a[k],a[l]);//调用calculate函数，进行进行加、减、乘、除运算
}
}
return 0;
}
|
三、测试截图
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持服务器之家。
原文链接：https://blog.csdn.net/weixin_41258179/article/details/82901853