时间:2021-05-19
一副扑克牌的每张牌表示一个数(J、Q、K 分别表示 11、12、13,两个司令都表示 6)。任取4 张牌,即得到 4 个 1~13 的数,请添加运算符(规定为加+ 减- 乘* 除/ 四种)使之成为一个运算式。每个数只能参与一次运算,4 个数顺序可以任意组合,4 个运算符任意取 3 个且可以重复取。运算遵从一定优先级别,可加括号控制,最终使运算结果为 24。请输出一种解决方案的表达式,用括号表示运算优先。如果没有一种解决方案,则输出 -1 表示无解。
输入格式:
输入在一行中给出 4 个整数,每个整数取值在 [1, 13]。
输出格式:
输出任一种解决方案的表达式,用括号表示运算优先。如果没有解决方案,请输出 -1。
输入样例:
2 3 12 12
输出样例:
((3-2)*12)+12
思路:
四个操作数,三个操作符,两个括号,有以下五种计算模式
((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)
import java.io.BufferedInputStream;import java.util.Scanner; public class Main { static char[] op= {'#','+','-','*','/',}; static 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; } return 0; } static float cal_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; } static float cal_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; } static float cal_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; } static float cal_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; } static float cal_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; } static 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(cal_model1(i,j,k,t,op1,op2,op3)==24){ System.out.printf("((%d%c%d)%c%d)%c%d\n",i,op[op1],j,op[op2],k,op[op3],t);flag = 1;return flag; } if(cal_model2(i,j,k,t,op1,op2,op3)==24){ System.out.printf("(%d%c(%d%c%d))%c%d\n",i,op[op1],j,op[op2],k,op[op3],t);flag = 1;return flag; } if(cal_model3(i,j,k,t,op1,op2,op3)==24){ System.out.printf("%d%c(%d%c(%d%c%d))\n",i,op[op1],j,op[op2],k,op[op3],t);flag = 1;return flag; } if(cal_model4(i,j,k,t,op1,op2,op3)==24){ System.out.printf("%d%c((%d%c%d)%c%d)\n",i,op[op1],j,op[op2],k,op[op3],t);flag = 1;return flag; } if(cal_model5(i,j,k,t,op1,op2,op3)==24){ System.out.printf("(%d%c%d)%c(%d%c%d)\n",i,op[op1],j,op[op2],k,op[op3],t);flag = 1;return flag; } } return 0; } public static void main(String[] args) { int x,y,m,n; int i,j,k,t; int[] in = new int[4]; int flag=0; Scanner sc = new Scanner(new BufferedInputStream(System.in)); for(i=0;i<4;i++) in[i] = sc.nextInt(); ok: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)break ok; } } } } if(flag == 0) System.out.printf("-1\n"); }}以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
Java练习——扑克牌发牌器,供大家参考,具体内容如下声明:学习自其他博主,感谢分享实现思路构建一张扑克牌构建一套扑克牌测试构建一张扑克牌/***@author
本文实例讲述了Java模拟扑克牌洗牌实现生成52张扑克的方法。分享给大家供大家参考,具体如下:要求:生成52张扑克,模拟扑克牌洗牌,并输出。实现代码:packa
算法思想插入排序的方式类似平时打扑克牌的时候排序自己手中的扑克牌。开始时,我们左手中没有牌,桌上有洗好的扑克牌,我们抓取一张扑克牌并放入左手的正确位置。为了找到
本文实例为大家分享了java对一副扑克牌建模的具体代码,供大家参考,具体内容如下第一步:使用枚举法对一副扑克牌(52张牌,不包括大小王)进行建模:一副扑克牌共有
本文实例为大家分享了C++实现简单24点游戏的具体代码,供大家参考,具体内容如下随机生成4个代表扑克牌牌面的数字字母,程序自动列出所有可能算出24的表达式,用擅