从扑克中每次取出4张牌。使用加减乘除,第一个能得出24者为赢。(其中,L代表10,J代表11,Q代表12,K代表13,A代表1),按照要求编程解决24点游戏。
随机生成4个代表扑克牌牌面的数字字母,程序自动列出所有可能算出24的表达式,用擅长的语言实现程序解决问题。
我采用了最熟练的C语言实现了该游戏程序,此程序采用的是穷举表达式的方法,然后求值。但是,由于括号的存在让程序变得更加有难度,而括号也只是改变了运算优先级而已,我们可以通过规定符号的优先级来达到想要的效果。设四张牌为a,b,c,d,三个运算符为1,2,3。这样构成的表达式为a 1 b 2 c 3 d的样式,而三个运算符不同的排列方法共有3!=6种。分别为
((a 1 b)2 c 3 d)
((a 1 b)2(c 3 d))
(a 1 (b 2 c))3 d
a 1 ((b 2 c)3 d)
(a 1 b)2(c 3 d)
a 1 (b 2 (c 3 d))
其中第二种和第五中一样可以看做一种。
之后对随机生成的a,b,c,d进行全排列,依次进行上面的五种表达式运算,判断是否等于24,若是则输出正确表达式。具体的算法还是在程序里面,程序里都有注释,希望能给你带来帮助。
#include
#include
#include
#include
int main()
{
int card[4];
char word[20];
char c;
printf("******************************\n");
printf(" 欢迎来到24点游戏\n");
do
{
getcard(card);//随机生成卡牌
printf("你所得到的4个随机卡牌号为(用L代替10);\n");
printcard(card);//输出卡牌号
printf("请按任意键查看结果(用L代替10)\n");
getchar();//获取所按的键
printresult(card,word); //输出所有运算结果
printf("\n继续游戏请按回车键,结束请按其他键\n");
c&#