题目:24点游戏是经典的纸牌益智游戏。
常见游戏规则:
从扑克中每次取出4张牌。使用加减乘除,第一个能得出24者为赢。(其中,J代表11,Q代表12,K代表13,A代表1),按照要求编程解决24点游戏。
基本要求: 随机生成4个代表扑克牌牌面的数字字母,程序自动列出所有可能算出24的表达式,用擅长的语言(C/C++/Java或其他均可)实现程序解决问题。
1.程序风格良好(使用自定义注释模板)
2.列出表达式无重复。
题目分析
1.四个数的±/需要三个这样的运算符,全部可能有44*4=64种可能,所以采用枚举法。
2.因为要列举所有等于24的结果,要考虑运算顺序
一一列举这些结果,总共有5种:
((A□B)□C)□D
(A□(B□C))□D
A□(B□(C□D))
A□((B□C)□D)
(A□B)□(C□D)
此处函数:共有5个
例 :
int way1(int a,int b,int c,int d,char x,char y,char z) //类型:((A□B)□C)□D
{
return count(count(count(a,b,x),c,y),d,z);
}
代码:
/*
title:随机生成4个代表扑克牌牌面的数字字母,程序自动列出所有可能算出24的表达式
Dev-C++
author:Q
*/
#include<iostream>
#include<ctime>
#include<cstdlib>
using namespace std;
int count(int sum1,int sum2,char c);
double random(double start,double end);
double random(double start,double end) //绝对随机数生成算法
{
return start + (end - start) * rand() / (RAND_MAX + 1.0);
}
int way1(int a,int b,int c,int d,char x,char y,char z) //类型:((A□B)□C)□D
{
return count(count(count(a,b,x),c,y),d,z);
}
int way2(int a,int b,int c,int d,char x,char y,char z) //对应表达式类型:(A□(B□C))□D
{
return count(count(a,count(b,c,x),y),d,z);
}
int way3(int a,int b,int c,int d,char x,char y,char z) //对应表达式类型:A□(B□(C□D))
{
return count(a,count(b,count(c,d,x),y),z);
}
int way4(int a,int b,int c,int d,char x,char y,char z) //对应表达式类型:A□((B□C)□D)
{
return count(a,count(count(b,c,x),d,y),z);
}
int way5(int a,int b,int c,int d,char x,char y,char z) //对应表达式类型:(A□B)□(C□D)
{
return count(count(a,b,x),count(c,d,y),z);
}
int main()
{
int sum=0,flag=0;
int randoms[4]={1,2,3,18};
char mark[4]={'+','-','*','/'};
srand((unsigned)time(NULL));
for(int r=0;r<4;r++) //随机生成1-13的数字
{
randoms[r]=random(1,13);
cout<<randoms[r]<<" ";
}
cout<<endl;
for(int i=0;i<4;i++)
{
for(int j=0;j<4;j++)
{
for(int k=0;k<4;k++)
{
sum=way1(randoms[0],randoms[1],randoms[2],randoms[3],mark[i],mark[j],mark[k]);
if(sum==24){
flag=1;
cout<<"("<<"("<<randoms[0]<<mark[i]<<randoms[1]<<")"<<mark[j]<<randoms[2]<<")"<<mark[k]<<randoms[3]<<"="<<24<<endl;
}
sum=way2(randoms[0],randoms[1],randoms[2],randoms[3],mark[i],mark[j],mark[k]);
if(sum==24){
flag=1;
cout<<"("<<randoms[0]<<mark[i]<<"("<<randoms[1]<<mark[j]<<randoms[2]<<")"<<")"<<mark[k]<<randoms[3]<<"="<<24<<endl;
}
sum=way3(randoms[0],randoms[1],randoms[2],randoms[3],mark[i],mark[j],mark[k]);
if(sum==24){
flag=1;
cout<<randoms[0]<<mark[i]<<"("<<randoms[1]<<mark[j]<<"("<<22222222/randoms[2]<<mark[k]<<randoms[3]<<")"<<")"<<"="<<24<<endl;
}
sum=way4(randoms[0],randoms[1],randoms[2],randoms[3],mark[i],mark[j],mark[k]);
if(sum==24){
flag=1;
cout<<randoms[0]<<mark[i]<<"("<<"("<<randoms[1]<<mark[j]<<randoms[2]<<")"<<mark[k]<<randoms[3]<<")"<<"="<<24<<endl;
}
sum=way5(randoms[0],randoms[1],randoms[2],randoms[3],mark[i],mark[j],mark[k]);
if(sum==24){
flag=1;
cout<<"("<<randoms[0]<<mark[i]<<randoms[1]<<")"<<mark[j]<<"("<<randoms[2]<<mark[k]<<randoms[3]<<")"<<"="<<24<<endl;
}
}
}
}
if(flag==0)
{
cout<<" 这四个数没有能组成24的式子!"<<endl;
}
return 0;
}
int count(int sum1,int sum2,char c)
{
switch(c){
case '+':return sum1+sum2;
case '-':return sum1-sum2;
case '*':return sum1*sum2;
case '/':return sum1/sum2;
}
return 0;
}