一副撲克牌的每張牌表示一個數(shù)（J、Q、K 分別表示 11、12、13，兩個司令都表示 6）。任取4 張牌，即得到 4 個 1~13 的數(shù)，請?zhí)砑舆\算符（規(guī)定為加+ 減- 乘* 除/ 四種）使之成為一個運算式。每個數(shù)只能參與一次運算，4 個數(shù)順序可以任意組合，4 個運算符任意取 3 個且可以重復取。運算遵從一定優(yōu)先級別，可加括號控制，最終使運算結果為 24。請輸出一種解決方案的表達式，用括號表示運算優(yōu)先。如果沒有一種解決方案，則輸出 -1 表示無解。

成都創(chuàng)新互聯(lián)自成立以來，一直致力于為企業(yè)提供從網站策劃、網站設計、成都做網站、網站制作、電子商務、網站推廣、網站優(yōu)化到為企業(yè)提供個性化軟件開發(fā)等基于互聯(lián)網的全面整合營銷服務。公司擁有豐富的網站建設和互聯(lián)網應用系統(tǒng)開發(fā)管理經驗、成熟的應用系統(tǒng)解決方案、優(yōu)秀的網站開發(fā)工程師團隊及專業(yè)的網站設計師團隊。

輸入格式：

輸入在一行中給出 4 個整數(shù)，每個整數(shù)取值在 [1, 13]。

輸出格式：

輸出任一種解決方案的表達式，用括號表示運算優(yōu)先。如果沒有解決方案，請輸出 -1。

輸入樣例：

2 3 12 12

輸出樣例：

((3-2)*12)+12

思路：

四個操作數(shù)，三個操作符，兩個括號，有以下五種計算模式

((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");
 }
}

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)建站m.rwnh.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

網頁標題：java用撲克牌計算24點-創(chuàng)新互聯(lián)
當前鏈接：http://m.rwnh.cn/article22/djiojc.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供動態(tài)網站、ChatGPT、品牌網站設計、網站收錄、企業(yè)建站、網站設計公司

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)