24点游戏C++

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

常见游戏规则：

   从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1），按照要求编程解决24点游戏。

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

源代码：

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

#include <windows.h>

#include <stdlib.h>

#include <string.h>

 

float CalculateTry(float x, float y,int n)  //将两个数进行加减乘除运算；

{

switch (n)

{

case 0:return x + y;

case 1:return x - y;

case 2:return x * y;

case 3:return x / y;

default:

break;

}

}

char symbol(int n)                        //根据n判断当前使用的运算符；

{

switch (n)

{

case 0:return '+';

case 1:return '-';

case 2:return '*';

case 3:return '/';

default:

break;

}

}

float Calculate(char *& ch)                  //用来计算用户的表达式，每计算一次则将指针前移一个字符；

{

float num = 1, sum = 0; int $_$ = 1;     // $_$用于表示数字前的符号是正还是负；

do                                       //碰到*或/，计算机会再向前取一个数字，并在开始新一次循环是结束乘除运算；

{                                        //碰到左括号，运用递归运算；碰到右括号，结束递归运算；

 

switch (*(ch))

{

case '0':return 0;                                       

case '1':num = 1; break;

case '2':num = 2; break;

case '3':num = 3; break;

case '4':num = 4; break;

case '5':num = 5; break;

case '6':num = 6; break;

case '7':num = 7; break;

case '8':num = 8; break;

case '9':num = 9; break;

case '+':sum = sum + num*$_$; $_$ =  1; break;

case '-':sum = sum + num*$_$; $_$ = -1; break;

case '*':

ch++;

if (*ch>'0'&&*ch<='9') num = num * (*ch - '0');

else

{

num = num*Calculate(++ch);

}

break;

case '/':

ch++;

if (*ch>'0'&&*ch <= '9') num = num * (*ch - '0');

else

{

num = num/Calculate(++ch);

}

break;

case '(':num=num*Calculate(++ch); break;

case ')':sum = sum + num*$_$; $_$ = -1; return sum; break;

case ' ':break;

default :

sum = sum + num*$_$; $_$ = -1; 

return sum;

break;

}

ch++;

} while (true);

 

}

 

bool pcCalculate24(float*a)

{

float b[3]; float c[2]; float d;

int bx = 0; int cx = 0; int dx = 0;

 

 

for (int i1 = 0; i1 < 4; i1++)

{

for (int i2 = 0; i2 < 4; i2++)

{

if (i1 == i2) continue;

for (int i3 = 0; i3 < 4; i3++)

{

if (i3 != i1&&i3 != i2)

{

b[bx] = a[i3];

bx++;

}

}

for (int n1 = 0; n1 < 4; n1++)

{

b[2] = CalculateTry(a[i1], a[i2], n1);

 

for (int ii1 = 0; ii1 < 3; ii1++)

{

for (int ii2 = 0; ii2 < 3; ii2++)

{

if (ii1 == ii2) continue;

for (int ii3 = 0; ii3 < 3; ii3++)

{

if (ii3 != ii1&&ii3 != ii2)

{

c[cx] = b[ii3];

cx++;

}

}

for (int n2 = 0; n2 < 4; n2++)

{

c[1] = CalculateTry(b[ii1], b[ii2], n2);

 

for (int n3 = 0; n3 < 4; n3++)

{

d = CalculateTry(c[0], c[1], n3);

if (d == 24.0)

{

printf("%g %c %g = %g\n", a[i1], symbol(n1), a[i2], b[2]);

printf("%g %c %g = %g\n", b[ii1], symbol(n2), b[ii2], c[1]);

printf("%g %c %g = %g\n", c[0], symbol(n3), c[1], d);

return 1;

}

d = CalculateTry(c[1], c[0], n3);

if (d == 24.0)

{

printf("%g %c %g = %g\n", a[i1], symbol(n1), a[i2], b[2]);

printf("%g %c %g = %g\n", b[ii1], symbol(n2), b[ii2], c[1]);

printf("%g %c %g = %g\n", c[1], symbol(n3), c[0], d);

return 1;

}

}

cx = 0;

}

}

}

bx = 0;

}

}

return 0;

 

}

}

int main()

{

float a[4]; char yorn; int ForT = 0; char isContinue = 'N'; float result;

char  ch[20] ; char *p = &ch[0];

do

{

for (int i = 0; i < 4; i++)            //首先产生四个随机数

{

srand((unsigned int)(time(0)));

Sleep(1000);

a[i] = rand() % 9 + 1;

printf("%g ", a[i]);

}

printf("\n");

 

do

{

printf("偷看答案。。？ ‘Y’or‘N’:");  //提示是否给出答案，建立无止尽的循环，让用户无数次输入；

scanf("%c", &yorn); getchar();

 

if (yorn == 'Y' || yorn == 'y')          //如果用户输入Y或y，则计算机用穷尽的方法来计算24，并输出一种方法。

{

pcCalculate24(a) ;                    //该函数为自定义函数，用于计算机算24，参数为数组a，也就是随机产生的4个数。

printf("是否继续？？\n");            

scanf("%c", &isContinue); getchar();

break;                                //计算机给出方法后退出当前循环，开始新的算24

}

printf("请输入您的计算式：");             //如果用户输入的字符不是Y或y，则让用户列计算式（单行计算式）。

scanf("%s", ch); getchar();

p = &ch[0];                               //在下面的自定义函数Cauculate中改变了指针P，将指针P重新指向a[0]。

if ((result=Calculate(p)) == 24)          //自定义函数Cauculate用来计算输入的算式；将结果返回并存在result中，检查结果是否为24；

{

printf("计算正确！Q\n");         //是24则判定正确；在用户输入Y后开始新的24，或输入N结束程序；

printf("是否继续？？\n");         

scanf("%c", &isContinue); getchar();

break;

}

 

else if (result == 0)                       //如果用户输入的结果不是24，而是0；就让计算机穷解；

{

if (pcCalculate24(a))                    //穷解后若有解则给出答案，并提示用户判断错误；退出循环；开始新24或结束程序；

{

printf("有解，判断错误\n");

printf("是否继续？？'Y'or'N'\n");

scanf("%c", &isContinue);

getchar();

break;

}

 

else                                     //穷解后若无解，提示用户判断正确；退出循环；开始新24或结束程序；

{

printf("无解，判断正确\n");

printf("是否继续？？'Y'or'N'\n");

scanf("%c", &isContinue);

getchar();

break;

}

}

 

else printf("很抱歉，计算式不正确");        //用户输入的表达式即不等于24，也不等于0；则提示用户输入错误，重新输入；

} while (1);

 

 

} while (isContinue=='Y'||isContinue=='y');         //根据用户输入的Y或N来开始新的24或结束程序；

return 0;

 

}