java用扑克牌计算24点
一副扑克牌的每张牌表示一个数（J、Q、K分别表示11、12、13，两个司令都表示6）。任取4张牌，即得到4个1~13的数，请添加运算符（规定为加+减-乘*除/四种）使之成为一个运算式。每个数只能参与一次运算，4个数顺序可以任意组合，4个运算符任意取3个且可以重复取。运算遵从一定优先级别，可加括号控制，最终使运算结果为24。请输出一种解决方案的表达式，用括号表示运算优先。如果没有一种解决方案，则输出-1表示无解。
输入格式：
输入在一行中给出4个整数，每个整数取值在[1,13]。
输出格式：
输出任一种解决方案的表达式，用括号表示运算优先。如果没有解决方案，请输出-1。
输入样例：
231212
输出样例：
((3-2)*12)+12
思路：
四个操作数，三个操作符，两个括号，有以下五种计算模式
((AopB)opC)opD
(Aop(BopC))opD
Aop(Bop(CopD))
Aop((BopC)opD)
(AopB)op(CopD)
importjava.io.BufferedInputStream;
importjava.util.Scanner;
publicclassMain{
staticchar[]op={'#','+','-','*','/',};
staticfloatcal(floatx,floaty,intop)
{
switch(op)
{
case1:returnx+y;
case2:returnx-y;
case3:returnx*y;
case4:returnx/y;
}
return0;
}
staticfloatcal_model1(floati,floatj,floatk,floatt,intop1,intop2,intop3)
{
floatr1,r2,r3;
r1=cal(i,j,op1);
r2=cal(r1,k,op2);
r3=cal(r2,t,op3);
returnr3;
}
staticfloatcal_model2(floati,floatj,floatk,floatt,intop1,intop2,intop3)
{
floatr1,r2,r3;
r1=cal(j,k,op2);
r2=cal(i,r1,op1);
r3=cal(r2,t,op3);
returnr3;
}
staticfloatcal_model3(floati,floatj,floatk,floatt,intop1,intop2,intop3)
{
floatr1,r2,r3;
r1=cal(k,t,op3);
r2=cal(j,r1,op2);
r3=cal(i,r2,op1);
returnr3;
}
staticfloatcal_model4(floati,floatj,floatk,floatt,intop1,intop2,intop3)
{
floatr1,r2,r3;
r1=cal(j,k,op2);
r2=cal(r1,t,op3);
r3=cal(i,r2,op1);
returnr3;
}
staticfloatcal_model5(floati,floatj,floatk,floatt,intop1,intop2,intop3)
{
floatr1,r2,r3;
r1=cal(i,j,op1);
r2=cal(k,t,op3);
r3=cal(r1,r2,op2);
returnr3;
}
staticintget24(inti,intj,intk,intt)
{
intop1,op2,op3;
intflag=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;returnflag;
}
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;returnflag;
}
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;returnflag;
}
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;returnflag;
}
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;returnflag;
}
}
return0;
}
publicstaticvoidmain(String[]args){
intx,y,m,n;
inti,j,k,t;
int[]in=newint[4];
intflag=0;
Scannersc=newScanner(newBufferedInputStream(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)breakok;
}
}
}
}
if(flag==0)
System.out.printf("-1\n");
}
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。