java用扑克牌计算24点

 更新时间:2020年03月06日 11:14:32   作者:Fcity_sh  
这篇文章主要为大家详细介绍了java实现24点扑克牌游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

一副扑克牌的每张牌表示一个数(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");
 }
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • java使用三层架构实现电影购票系统

    java使用三层架构实现电影购票系统

    这篇文章主要为大家详细介绍了java使用三层架构实现电影购票系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-01-01
  • Java并发编程之死锁相关知识整理

    Java并发编程之死锁相关知识整理

    前篇文章在讲解线程安全的时候,有提到过为了保证每个线程都能正常执行共享资源操作,Java引入了锁机制,虽然这样使多线程改善了系统的处理能力,然而也带来了新的问题,其中之一:死锁,需要的朋友可以参考下
    2021-06-06
  • MyBatis 多表操作的实现

    MyBatis 多表操作的实现

    这篇文章主要介绍了MyBatis 多表操作的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-09-09
  • 一文搞懂JAVA 修饰符

    一文搞懂JAVA 修饰符

    这篇文章主要介绍了JAVA 修饰符的的相关资料,文中代码非常详细,帮助大家更好的理解和学习,感兴趣的朋友可以了解下
    2020-06-06
  • Mybatis中resultMap的使用总结

    Mybatis中resultMap的使用总结

    resultmap是mybatis中最复杂的元素之一,它描述如何从结果集中加载对象,主要作用是定义映射规则、级联的更新、定制类型转化器。今天通过本文给大家介绍Mybatis中resultMap的使用,感兴趣的朋友参考下吧
    2021-06-06
  • Java Filter过滤器的使用教程

    Java Filter过滤器的使用教程

    Filter也称之为过滤器,它是Servlet技术中最实用的技术,Web开发人员通过Filter技术,对web服务器管理的所有web资源:例如Jsp, Servlet, 静态图片文件或静态 html 文件等进行拦截,从而实现一些特殊的功能
    2023-01-01
  • springboot2.0如何通过fastdfs实现文件分布式上传

    springboot2.0如何通过fastdfs实现文件分布式上传

    这篇文章主要介绍了springboot2.0如何通过fastdfs实现文件分布式上传,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-12-12
  • Spring Boot读取resources目录文件方法详解

    Spring Boot读取resources目录文件方法详解

    这篇文章主要介绍了Spring Boot读取resources目录文件方法详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-01-01
  • idea运行jsp文件的时候显示404问题及解决

    idea运行jsp文件的时候显示404问题及解决

    这篇文章主要介绍了idea运行jsp文件的时候显示404问题及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-10-10
  • java中实现OCR文字提取的几个常用工具(Tesseract、PaddleOCR及RapidOCR)

    java中实现OCR文字提取的几个常用工具(Tesseract、PaddleOCR及RapidOCR)

    Java最强的OCR识别是指在Java开发环境下,具有强大OCR(Optical Character Recognition,光学字符识别)功能的工具或库,这篇文章主要介绍了java中实现OCR文字提取的几种方法,分别是Tesseract、PaddleOCR及RapidOCR,需要的朋友可以参考下
    2025-09-09

最新评论