一、题目要求
从扑克中每次取出4张牌。使用加减乘除,第一个能得出24者为赢。(其中,J代表11,Q代表12,K代表13,A代表1),按照要求编程解决24点游戏。
基本要求:
随机生成4个代表扑克牌牌面的数字字母,程序自动列出所有可能算出24的表达式,用擅长的语言(C/C++/Java或其他均可实现程序解决问题。
1.程序风格良好(使用自定义注释模板)
2.列出表达式无重复。
二、算法设计思路
先对其中的两个数进行组合,得到的结果看为一个值与第三个数进行组合,同理与第四个数进行组合。四则运算定义如下:
float calculate(float x,float y,int sign)/*进行四则运算*/
{
switch(sign)/*判断运算符号,返回相对应的运算结果*/
{
case 0:return x+y;
case 1:return x-y;
case 2:return x*y;
case 3:return x/y;
}
}
四个数中两两组合的方式共有5种(即有五种加括号的方式),分别如下:
①float calculate_A(float a,float b,float c,float d,int sign1,int sign2,int sign3)/*输出((a(sign1)b)(sign2)c)(sign3)d*/
②float calculate_B(float a,float b,float c,float d,int sign1,int sign2,int sign3)/*输出(a(sign1)(b(sign2)c))(sign3)d*/
③float calculate_C(float a,float b,float c,float d,int sign1,int sign2,int sign3)/*输出a(sign1)(b(sign2)(c(sign3)d))*/
④float calculate_D(float a,float b,float c,float d,int sign1,int sign2,int sign3)/*输出a(sign1)((b(sign2)c)(sign3)d)*/
⑤float calculate_E(float a,float b,float c,float d,int sign1,int sign2,int sign3)/*输出(a(sign1)b)(sign2)(c(sign3)d)*/
三、测试调试如下:
1.若随机生成4个数,则选1
2.如手动输入4个数,则选2
3.输入数字非1-3,则输入错误,需重新输入
4.输入3,退出游戏
四、源代码
/**
题目:24点游戏(纸牌益智游戏)。
功能描述:从扑克中每次取出4张牌。使用加减乘除,第一个能得出24者为赢。(其中,J代表11,Q代表12,K代表13,A代表1),按照要求编程解决24点游戏。
基本要求:
随机生成4个代表扑克牌牌面的数字字母,程序自动列出所有可能算出24的表达式,用擅长的语言(C/C++/Java或其他均可实现程序解决问题。
1.程序风格良好(使用自定义注释模板)
2.列出表达式无重复。
提高要求:
用户初始生命值为一给定值(比如3),初始分数为0。随机生成4个代表扑克牌牌面的数字或字母,由用户输入包含这4个数字或字母的运算表达式(可包含括号),如果表达式计算结果为24则代表用户赢了此局。
1.程序风格良好(使用自定义注释模板)
2.使用计时器要求用户在规定时间内输入表达式,如果规定时间内运算正确则加分,超时或运算错误则进入下一题并减少生命值(不扣分)。
3.所有成绩均可记录在TopList.txt文件中。
实现方法:C语言
创建人:赵茹平
创建时间:2019/4/4
最后一次修改时间:2019/4/12
**/
#include<stdio.h>
#include<math.h>
char sign[4]={'+','-','*','/'};
float calculate(float x,float y,int sign)/*进行四则运算*/
{
switch(sign)/*判断运算符号,返回相对应的运算结果*/
{
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 sign1,int sign2,int sign3)/*输出((a(sign1)b)(sign2)c)(sign3)d*/
{
float r1,r2,r3;
r1=calculate(a,b,sign1);/*r1为a,b的运算结果*/
r2=calculate(r1,c,sign2);/*r2为r1与c的运算结果*/
r3=calculate(r2,d,sign3);/*r3为r1与c的运算结果*/
return r3;
}
float calculate_B(float a,float b,float c,float d,int sign1,int sign2,int sign3)/*输出(a(sign1)(b(sign2)c))(sign3)d*/
{
float r1,r2,r3;
r1=calculate(b,c,sign2);/*r1为b,c的运算结果*/
r2=calculate(a,r1,sign1);/*r2为a与r1的运算结果*/
r3=calculate(r2,d,sign3);/*r3为r2与d的运算结果*/
return r3;
}
float calculate_C(float a,float b,float c,float d,int sign1,int sign2,int sign3)/*输出a(sign1)(b(sign2)(c(sign3)d))*/
{
float r1,r2,r3;
r1=calculate(c,d,sign3);/*r1为c,d的运算结果*/
r2=calculate(b,r1,sign2);/*r2为b与r1的运算结果*/
r3=calculate(a,r2,sign1);/*r3为a与r2的运算结果*/
return r3;
}
float calculate_D(float a,float b,float c,float d,int sign1,int sign2,int sign3)/*输出a(sign1)((b(sign2)c)(sign3)d)*/
{
float r1,r2,r3;
r1=calculate(b,c,sign2);/*r1为b,c的运算结果*/
r2=calculate(r1,d,sign3);/*r2为r1与d的运算结果*/
r3=calculate(a,r2,sign1);/*r3为a与r2的运算结果*/
return r3;
}
float calculate_E(float a,float b,float c,float d,int sign1,int sign2,int sign3)/*输出(a(sign1)b)(sign2)(c(sign3)d)*/
{
float r1,r2,r3;
r1=calculate(a,b,sign1);/*r1为a,b的运算结果*/
r2=calculate(c,d,sign3);/*r2为c,d的运算结果*/
r3=calculate(r1,r2,sign2);/*r3为r1与r2的运算结果*/
return r3;
}
float get(int a,int b,int c,int d)/*输出各种情况*/
{
int sign1,sign2,sign3;
float flag=0;
printf("所有结果如下:\n");
for(sign1=0;sign1<4;sign1++)
{
for(sign2=0;sign2<4;sign2++)
{
for(sign3=0;sign3<4;sign3++)
{
if(calculate_A(a,b,c,d,sign1,sign2,sign3)==24)
{
printf("((%d%c%d)%c%d)%c%d=24\n",a,sign[sign1],b,sign[sign2],c,sign[sign3],d);
flag=1;
}
if(calculate_B(a,b,c,d,sign1,sign2,sign3)==24)
{
printf("(%d%c(%d%c%d))%c%d=24\n",a,sign[sign1],b,sign[sign2],c,sign[sign3],d);
flag=1;
}
if(calculate_C(a,b,c,d,sign1,sign2,sign3)==24)
{
printf("%d%c(%d%c(%d%c%d))=24\n",a,sign[sign1],b,sign[sign2],c,sign[sign3],d);
flag=1;
}
if(calculate_D(a,b,c,d,sign1,sign2,sign3)==24)
{
printf("%d%c((%d%c%d)%c%d)=24\n",a,sign[sign1],b,sign[sign2],c,sign[sign3],d);
flag=1;
}
if(calculate_E(a,b,c,d,sign1,sign2,sign3)==24)
{
printf("(%d%c%d)%c(%d%c%d)=24\n",a,sign[sign1],b,sign[sign2],c,sign[sign3],d);
flag=1;
}
}
}
}
return flag;
}
void main()
{
int a,b,c,d;/*输入的4个数*/
int p;
srand((unsigned)time(NULL));/*随机数*/
while(1)
{/*界面*/
printf("--------------------------------------\n");
printf("**************24点游戏****************\n");
printf("**************请输入选项:************\n");
printf("************1.随机生成数字************\n");
printf("************2.随机输入数字************\n");
printf("************3.退出游戏****************\n");
printf("--------------------------------------\n");
scanf("%d",&p);
if(p==1)/*随机生成数字*/
{
a=rand()%13+1;
b=rand()%13+1;
c=rand()%13+1;
d=rand()%13+1;
printf("%d %d %d %d",a,b,c,d);
printf("\n");
if((a>=1&&a<=13)&&(b>=1&&b<=13)&&(c>=1&&c<=13)&&(d>=1&&d<=13))/*数字必须是1-13*/
{
get(a,b,c,d);
}
else
{
printf("Input illegal,please input again(1-13):\n");
if((a>=1&&a<=13)&&(b>=1&&b<=13)&&(c>=1&&c<=13)&&(d>=1&&d<=13))/*数字必须是1-13*/
{
get(a,b,c,d);
}
}
}
else if(p==2)/*输入四个数字*/
{
printf("Please input 4 numbers(1-13):\n");
scanf("%d %d %d %d",&a,&b,&c,&d);
if((a>=1&&a<=13)&&(b>=1&&b<=13)&&(c>=1&&c<=13)&&(d>=1&&d<=13))/*数字必须是1-13*/
{
get(a,b,c,d);
}
else/*数字不是1-13*/
{
printf("Input illegal,please input again(1-13):\n");
if((a>=1&&a<=13)&&(b>=1&&b<=13)&&(c>=1&&c<=13)&&(d>=1&&d<=13))/*数字必须是1-13*/
{
get(a,b,c,d);/*调用get()函数*/
}
}
}
else if(p==3)/*退出游戏*/
{
printf("退出游戏\n");
return 0;
break;
}
printf("输入错误,请重新输入!\n");/*选择不是1-3*/
}
}
五、总结经验
刚开始看到题目觉得无从下手,凑成24不仅需要考虑加减乘除四则运算,还要考虑加括号的运算优先级,而且减法除法没有交换律,最后看了好多别人写的代码,方法是多种多样的,有辗转相除法,穷举法等。最后,我写出了觉得比较简单的一种方法,深切感受到了不同算法给人的不同感受,我会在今后每一次编程中力求找到最优的算法。