本文共 3227 字，大约阅读时间需要 10 分钟。

前言

24点游戏是经典的纸牌益智游戏。

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

一、基本要求

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

二、算法分析

1.算法设计

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

2.流程图

三、源代码

#include
   
    #include
    
     #include
     
      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点的表达式。通过这次作业，我的算法能力有了进一步的提升，在今后的作业中我会尽量通过自己的努力解决问题。