24点 随机生成4个代表扑克牌牌面的数字字母,程序自动列出所有可能算出24的表达式

题目: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;
}
运行截图

在这里插入图片描述

发布了12 篇原创文章 · 获赞 13 · 访问量 5342

猜你喜欢

转载自blog.csdn.net/qq_41522951/article/details/89282264