1.实验目的
a.24点游戏是经典的纸牌益智游戏,请完成它。
2.题目描述
从扑克中每次取出4张牌。使用加减乘除,第一个能得出24者为赢。(其中,J代表11,Q代表12,K代表13,A代表10),按照要求编程解决24点游戏。
随机生成4个代表扑克牌牌面的数字字母,程序自动列出所有可能算出24的表达式,用擅长的语言(C/C++/Java或其他均可)实现程序解决问题。
1.程序风格良好(使用自定义注释模板)
2.列出表达式无重复。
3.需求分析
随机产生4个1-13的数字,然后生成表达式,表达式包括:
- 四个1-13的数字
- 加减乘除运算符
- 成对出现的括号
这些表达式必须是合法的,什么是合法的表达式?
举个例子,如(2+10)*(6-4)就是个合法的、并且计算结果是24的表达式,如2+4()*38+就是非法的表达式,(2+8)/5*2是个合法的表达式但计算结果不是24。
然后根据运算法则计算这个表达式是否等于24。
4.算法设计
4.1随机函数生成四个随机数
使用C语言中的随机函数rand()%10*1.0,生成四个符合要求的随机数。
4.1.1算法实现
A=rand()%10*1.0;
B=rand()%10*1.0;
C=rand()%10*1.0;
D=rand()%10*1.0;
4.2 对四个数进行全排列
使用递归方法对随机数进行全排列
4.3对‘+’、‘-’、‘×’、‘÷’进行全排列
对4种运算符的全排列和数字的全排列几乎一样,但是因为是4个数字进行计算,所以只会用到3个运算符,所以在后期处理上只需要将最后一个运算符删除即可
4.4 通过拼凑的方式构造表达式
对生成的数字全排列列表和预算符全排列列表只需要交替的插入即可构造一个只有数字和“+、-、×、÷”的运算表达式,但这样构造的表达式不够多样,存在很多不满足运算结果等于24的情况,所以应当引入括号运算,保证运算的多样性。
4.5计算表达式,将满足运算结果为24的表达式打印出来
if(c[i][j][k]==24.0)
{if(precede(d[i],d[j])){
printf("(%.0f%c%.0f)%c%.0f%c%.0f",A,d[i],B,d[j],C,d[k],D);
printf("\n");}
else if(precede(d[j],d[k])){
printf("(%.0f%c%.0f%c%.0f)%c%.0f",A,d[i],B,d[j],C,d[k],D);
printf("\n");}
else{
printf("%.0f%c%.0f%c%.0f%c%.0f",A,d[i],B,d[j],C,d[k],D);
printf("\n");}5.调试及测试
4.6流程图及设计图
5.算法实现
5.1调试界面
5.2数据测试
5.3利用MFC制作24点游戏
游戏正常运行截图
输入大于13的数字时游戏报错
MFC风格原件下载地址: