C语言怎么实现扑克牌计算24点的游戏
创始人
2024-12-23 06:23:04
0次

题目描述:

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

输入格式说明:

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

输出格式说明:

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

样例输入与输出:

解答说明:

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

((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%d\n",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%d\n",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("-1\n");  END: // system("pause");  return 0;}

相关内容

热门资讯

空调连续工作多久需要停机休息 空调连续工作的时间取决于多个因素,包括空调的型号、功率、使用环境和维护情况等。一般来说,空调可以连续...
空调哪个符号是除湿的 空调除湿功能通常用一个水滴形状的符号表示。不同品牌和型号的空调遥控器可能会有所差异,但一般来说,除湿...
格力空调多长时间加一次氟利昂 1、一般情况下,空调对氟利昂的使用量是非常小的,所以在空调使用了四年左右的时候再考虑加也没问题。2、...
空调用多长时间需要加氟一次 一般情况下是五年。当出现以下这几种情况时,空调才需要加氟。1、空调的室内机和室外机各有两个接口,当接...
格调生活·C标思享荟:卡萨帝在... 9月12日的郑州龙湖金融岛,夜风轻拂,灯光璀璨。“C标时刻共传奇——卡萨帝思享荟暨20周年品牌盛典郑...
品牌价值破千亿、高端份额持续领... 9月12日,“C标时刻共传奇——卡萨帝思享荟暨20周年品牌盛典郑州站”在郑州龙湖金融岛举办。2026...
空调主板坏了修800还是换新的 空调主板坏了是修还是换新,需要考虑多个因素,以下是一些建议:1. 维修成本:如果维修费用较低,比如 ...
空调开多久需要休息多长时间 问题:空调开多久需要休息多长时间回答:1、在使用空调的过程中,一般空调开7~8个小时左右需要休息2~...
中央空调多长时间清洗一次 1、一般空调开机前清洗一次即可,空调开机中间时段再清洗一次,空调关机时清洗一次,这样比较合理。2、空...
中央空调氟利昂多久加一次 看空调制热和制冷程度,很多人的观点认为氟利昂必须一年放一次,其实这个观点是错误的,理解上面有点偏差,...