24点游戏

---

前言

24点游戏是经典的纸牌益智游戏。
常见游戏规则：
从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、基本要求

随机生成4个代表扑克牌牌面的数字字母，程序自动列出所有可能算出24的表达式，用擅长的语言（C/C++/Java或其他均可）实现程序解决问题

二、算法分析

1.算法设计

使用五个函数，将四个数字中两个两个一组进行不同的加减乘除运算，返回运算结果。再使用get()函数，用for循环遍历使用四个运算符运算后的结果，若结果等于24，输出该运算的表达式，flag=1,否则输出这组数算不出24点，flag=0。

2.流程图

三、源代码

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
char mark[4]={'+','-','*','/'};
float flag;
float cal(float x,float y,int mark)
{
  switch(mark)
  {
    case 0:return x+y;
    case 1:return x-y;
    case 2:return x*y;
    case 3:return x/y;
  }
}
float calculate_A(float a,float b,float c,float d,int mark1,int mark2,int mark3)
{
  float r1,r2,r3;
  r1=cal(a,b,mark1);
  r2=cal(r1,c,mark2);
  r3=cal(r2,d,mark3);
  return r3;
}
float calculate_B(float a,float b,float c,float d,int mark1,int mark2,int mark3)
{
  float r1,r2,r3;
  r1=cal(b,c,mark2);
  r2=cal(a,r1,mark1);
  r3=cal(r2,d,mark3);
  return r3;
}
float calculate_C(float a,float b,float c,float d,int mark1,int mark2,int mark3)
{
  float r1,r2,r3;
  r1=cal(c,d,mark3);
  r2=cal(b,r1,mark2);
  r3=cal(a,r2,mark1);
  return r3;
}
float calculate_D(float a,float b,float c,float d,int mark1,int mark2,int mark3)
{
  float r1,r2,r3;
  r1=cal(b,c,mark2);
  r2=cal(r1,d,mark3);
  r3=cal(a,r2,mark1);
  return r3;
}
float calculate_E(float a,float b,float c,float d,int mark1,int mark2,int mark3)
{
  float r1,r2,r3;
  r1=cal(a,b,mark1);
  r2=cal(c,d,mark3);
  r3=cal(r1,r2,mark2);
  return r3;
}
float get(int a,int b,int c,int d)
{
  int mark1,mark2,mark3;
  for(mark1=0;mark1<4;mark1++)
  {
    for(mark2=0;mark2<4;mark2++)
    {
      for(mark3=0;mark3<4;mark3++)
      {
        if(calculate_A(a,b,c,d,mark1,mark2,mark3)==24)
        {
          printf("((%d%c%d)%c%d)%c%d=24\n",a,mark[mark1],b,mark[mark2],c,mark[mark3],d);
          flag=1;
        }
		if(calculate_B(a,b,c,d,mark1,mark2,mark3)==24)
        {
          printf("(%d%c(%d%c%d))%c%d=24\n",a,mark[mark1],b,mark[mark2],c,mark[mark3],d);
          flag=1;
        }
        if(calculate_C(a,b,c,d,mark1,mark2,mark3)==24)
        {
          printf("%d%c(%d%c(%d%c%d))=24\n",a,mark[mark1],b,mark[mark2],c,mark[mark3],d);
          flag=1;
        }
        if(calculate_D(a,b,c,d,mark1,mark2,mark3)==24)
        {
          printf("%d%c((%d%c%d)%c%d)=24\n",a,mark[mark1],b,mark[mark2],c,mark[mark3],d);
          flag=1;
        }
        if(calculate_E(a,b,c,d,mark1,mark2,mark3)==24)
        {
          printf("(%d%c%d)%c(%d%c%d)=24\n",a,mark[mark1],b,mark[mark2],c,mark[mark3],d);
          flag=1;
        }
      }
    }
  }
  return flag;
}
void main()
{
	int choose;
	int i=0,f=1;
	int arr[4];
	while(f)
	{
		flag=0;
		printf("随机生成4个1-13中的数字为:\n");
		srand(time(0));
		for(i=0;i<4;i++)
		{
          arr[i]= rand()%13+1;
          printf(" %d  ",arr[i]);
		} 
		printf("\n");
		get(arr[0],arr[1],arr[2],arr[3]);
		if(flag==0)
		{
			printf("这组数算不出24点!\n");}
		    printf("\n是否继续生成随机数? 1、是 or 2、否 \n");
			scanf("%d",&choose);
			switch(choose)
			{
				case 1: break;
				case 2: f=0;break;
			}
	}
}

---

总结

本次作业利用C++编程设计实现了24点小游戏的基本要求。在程序设计实现的过程中遇到了许多问题，由于自身算法能力不强，找不到一个合理实现24点小游戏的算法，最后还是通过查阅大量资料找到了解决方法，通过3个for循环的嵌套根据五种运算表达式类型，穷举出四个随机数能够组成的所有表达式，再利用最内层循环嵌套的5个if判断输出所有能够得到24点的表达式。通过这次作业，我的算法能力有了进一步的提升，在今后的作业中我会尽量通过自己的努力解决问题。