24点纸牌
24点游戏是经典的纸牌益智游戏。
常见游戏规则：
从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1），按照要求编程解决24点游戏。
设计思路：
把多元运算转化为两元运算，先从四个数中取出两个数进行运算，然后把运算结果和第三个数进行运算，再把结果与第四个数进行运算。在求表达式的过程中，最难处理的就是对括号的处理，而这种思路很好的避免了对括号的处理。基于这种思路的一种算法：因为能使用的4种运算符 + – * / 都是2元运算符，所以本文中只考虑2元运算符。2元运算符接收两个参数，输出计算结果，输出的结果参与后续的计算。
由上所述，构造所有可能的表达式的算法如下：
(1) 将4个整数放入数组中
(2) 在数组中取两个数字的排列，共有 P(4,2) 种排列。对每一个排列，
(2.1) 对 – * / 每一个运算符，
(2.1.1) 根据此排列的两个数字和运算符，计算结果
(2.1.2) 改表数组：将此排列的两个数字从数组中去除掉，将 2.1.1 计算的结果放入数组中
(2.1.3) 对新的数组，重复步骤 2
(2.1.4) 恢复数组：将此排列的两个数字加入数组中，将 2.1.1 计算的结果从数组中去除掉
源代码：
#include<iostream>
#include<stdlib.h>
using namespace std;
class Dian
{
public:
int division(int p,int q);//除法
int judge(int a,int b,int c);//选择两者之间的关系
char print(int c);//输出符号
void menu();//界面显示
int ceshi(); //是否继续进行的判断
};
//除法
int Dian::division(int p,int q)
{
if(q==0){
cout<<"分母不能为0"<<endl;
}
if(p%q==0) return p/q;
else
return 100000;
}
//选择两者之间的关系
int Dian::judge(int a,int b,int c)
{
int s;
switch(c)
{
case 1:s=a+b;break;
case 2:s=a-b;break;
case 3:s=a*b;break;
case 4:s=division(a,b);break;
}
return s;
}
//输出符号
char Dian::print(int c)
{
if(c==1) cout<<"+";
else if(c==2) cout<<"-";
else if(c==3) cout<<"*";
else cout<<"/";
return 0;
}
//是否继续进行的判断
int Dian::ceshi()
{
int m;
cout<<"您是否继续进行24点游戏，继续请输入1，退出请按0:";
cin>>m;
if(m==1){
system("cls");
return 1;}
else return 0;
}
//菜单
void Dian::menu()
{
cout<<"***************************************"<<endl;
cout<<"*******欢迎来到24点小游戏**************"<<endl;
cout<<"***************************************"<<endl;
cout<<"*******1.自己设置四个数字**************"<<endl;
cout<<"*******2.系统随机设置******************"<<endl;
cout<<"***************************************"<<endl;
}
int main()
{
int f[4]; //四个1-14的数
int i,j,m,n;//代表四个数的参数
int a,b,c; //符号
int d1,d2,d3; //每步的结果
Dian dian;
int temp1,temp2;//介质转换,将大于13的数字转换为小于13的
int flag=1;
while(flag){
dian.menu();
int k;
cin>>k;
if(k==1){
cout<<"请输入四个数字(两者之间用空格分离)"<<endl;
for(i=0;i<4;i++)
{
cin>>temp1;
if(temp1>13){
temp2=temp1%13;
cout<<"将 "<<temp1<<" 转化为 "<<temp2<<endl;
}
else temp2=temp1;
f[i]=temp2;
}
cout<<endl;
}
if(k==2){
for(i=0;i<4;i++)
{
f[i]=rand()%13;//随机产生数
cout<<f[i]<<" ";
}
cout<<endl;
}
for(i=0;i<4;i++) //穷举法进行计算
for(j=0;j<4;j++)
if(j!=i)
for(m=0;m<4;m++)
if(m!=i&&m!=j)
for(n=0;n<4;n++)
if(n!=i&&n!=j&&n!=m)
for(a=1;a<5;a++)
for(b=1;b<5;b++)
for(c=1;c<5;c++)
{
d1=dian.judge(f[i],f[j],a);
d2=dian.judge(d1,f[m],b);
d3=dian.judge(d2,f[n],c);
if(d3==24)
{
cout<<f[i];
cout<<dian.print(a);
cout<<f[j];
cout<<dian.print(b);
cout<<f[m];
cout<<dian.print(c);
cout<<f[n]<<"=24"<<endl;
}
}
cout<<endl;
flag=dian.ceshi();
}
return 0;
}