C语言实现扑克牌计算24点分享!

题目描述:

一副扑克牌的每张牌表示一个数(J、Q、K分别表示11、12、13,两个司令都表示6)。任取4张牌,即得到4个1~13的数,请添加运算符(规定为加+ 减- 乘* 除/ 四种)使之成为一个运算式。每个数只能参与一次运算,4个数顺序可以任意组合,4个运算符任意取3个且可以重复取。运算遵从一定优先级别,可加括号控制,最终使运算结果为24。请输出一种解决方案的表达式,用括号表示运算优先。如果没有一种解决方案,则输出-1表示无解。

输入格式说明:

输入在一行中给出4个整数,每个整数取值在[1, 13]。

输出格式说明:

输出一种解决方案的表达式,用括号表示运算优先。如果没有解决方案,请输出-1。

样例输入与输出:

C语言实现扑克牌计算24点

解答说明:

四个操作数,三个操作符,两个括号,有以下五种计算模式

((A op B) op C) op D

(A op (B op C)) op D

A op (B op (C op D))

A op ((B op C) op D)

(A op B) op (C op D)

将每一种模式写成函数,最后采用穷举法找到计算结果为24的算式。

源码:

  //注意要在输出结果后面加n,不然会有格式错误,坑爹啊!!!  #include "stdio.h"  #include "stdlib.h"     char op[5]={'#','+','-','*','/',};     float cal(float x,float y,int op)  {   switch(op)   {   case 1:return x+y;   case 2:return x-y;   case 3: return x*y;   case 4: return x/y;   }  }     float calculate_model1(float i,float j,float k,float t,int op1,int op2,int op3)  {   float r1,r2,r3;   r1 = cal(i,j,op1);   r2 = cal(r1,k,op2);   r3 = cal(r2,t,op3);   return r3;  }     float calculate_model2(float i,float j,float k,float t,int op1,int op2,int op3)  {   float r1,r2,r3;   r1 = cal(j,k,op2);   r2 = cal(i,r1,op1);   r3 = cal(r2,t,op3);   return r3;  }     float calculate_model3(float i,float j,float k,float t,int op1,int op2,int op3)  {   float r1,r2,r3 ;   r1 = cal(k,t,op3);   r2 = cal(j,r1,op2);   r3 = cal(i,r2,op1);   return r3;  }        float calculate_model4(float i,float j,float k,float t,int op1,int op2,int op3)  {   float r1,r2,r3;   r1 = cal(j,k,op2);   r2 = cal(r1,t,op3);   r3 = cal(i,r2,op1);   return r3;  }     float calculate_model5(float i,float j,float k,float t,int op1,int op2,int op3)  {   float r1,r2,r3 ;   r1 = cal(i,j,op1);   r2 = cal(k,t,op3);   r3 = cal(r1,r2,op2);   return r3;  }     int get24(int i,int j,int k,int t)  {   int op1,op2,op3;   int flag=0;   for(op1=1;op1<=4;op1++)   for(op2=1;op2<=4;op2++)    for(op3=1;op3<=4;op3++)    {    if(calculate_model1(i,j,k,t,op1,op2,op3)==24){   printf("((%d%c%d)%c%d)%c%dn",i,op[op1],j,op[op2],k,op[op3],t);flag = 1;goto OUT;    }    if(calculate_model2(i,j,k,t,op1,op2,op3)==24){   printf("(%d%c(%d%c%d))%c%dn",i,op[op1],j,op[op2],k,op[op3],t);flag = 1;goto OUT;   }    if(calculate_model3(i,j,k,t,op1,op2,op3)==24){   printf("%d%c(%d%c(%d%c%d))n",i,op[op1],j,op[op2],k,op[op3],t);flag = 1;goto OUT;   }    if(calculate_model4(i,j,k,t,op1,op2,op3)==24){   printf("%d%c((%d%c%d)%c%d)n",i,op[op1],j,op[op2],k,op[op3],t);flag = 1;goto OUT;   }    if(calculate_model5(i,j,k,t,op1,op2,op3)==24){   printf("(%d%c%d)%c(%d%c%d)n",i,op[op1],j,op[op2],k,op[op3],t);flag = 1;goto OUT;   }    }     OUT: return flag;  }     int main()  {   int x,y,m,n;   int i,j,k,t;   int in[4];   int flag;   for(i=0;i<4;i++)   scanf("%d",&in[i]);   for(i=0;i<4;i++){   for(j=0;j<4;j++){    if(j==i) continue;    for(k=0;k<4;k++){    if(i==k||j==k) continue;    for(t=0;t<4;t++){     if(t==i||t==j||t==k) continue;     x = in[i];     y = in[j];     m = in[k];     n = in[t];     flag = get24(x,y,m,n);     if(flag ==1) goto END;    }    }   }   }   if(flag == 0)   printf("-1n");      END: // system("pause");      return 0;  }

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持<计算机技术网(www.ctvol.com)!!>。

—-想了解C语言实现扑克牌计算24点分享!全部内容且更多的C语言教程关注<计算机技术网(www.ctvol.com)!!>

本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。

ctvol管理联系方式QQ:251552304

本文章地址:https://www.ctvol.com/c-cdevelopment/483262.html

(0)
上一篇 2020年11月9日
下一篇 2020年11月9日

精彩推荐