24点小游戏
一、题目内容
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文件中。
二.算法设计
使用五个函数,将四个数字中两个两个一组进行不同的加减乘除运算,返回运算结果。再使用get( )函数,用for循环遍历使用四个运算符运算后的结果,若结果等于24,输出该运算的表达式,flag=1,否则输出这组数算不出24点,flag=0。
三.代码实现
#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()
{
printf("***************24点小游戏**************\n");
int choose;
int i=0,tag=1;
int arr[4];
while(tag)
{
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: tag=0;break;
}
}
}
四、调试、测试
1.调试
2.测试
五.总结
这次的小游戏对于我来说比较难,在网上搜了很多24点小游戏的算法,也看了很多代码,才理解了这个游戏的算法。这次小游戏的主要算法是参考网上的优秀算法完成的,由于能力有限,只完成了基本要求,提高要求没有完成,很是惭愧,希望在以后的学习中能不断完善和改进。
上一篇: 2019年3月23日字节跳动一面总结
下一篇: Mysql知识点