一副撲克牌的每張牌表示一個(gè)數(shù)(J、Q、K 分別表示 11、12、13,兩個(gè)司令都表示 6)。任取4 張牌,即得到 4 個(gè) 1~13 的數(shù),請(qǐng)?zhí)砑舆\(yùn)算符(規(guī)定為加+ 減- 乘* 除/ 四種)使之成為一個(gè)運(yùn)算式。每個(gè)數(shù)只能參與一次運(yùn)算,4 個(gè)數(shù)順序可以任意組合,4 個(gè)運(yùn)算符任意取 3 個(gè)且可以重復(fù)取。運(yùn)算遵從一定優(yōu)先級(jí)別,可加括號(hào)控制,最終使運(yùn)算結(jié)果為 24。請(qǐng)輸出一種解決方案的表達(dá)式,用括號(hào)表示運(yùn)算優(yōu)先。如果沒(méi)有一種解決方案,則輸出 -1 表示無(wú)解。
成都創(chuàng)新互聯(lián)自成立以來(lái),一直致力于為企業(yè)提供從網(wǎng)站策劃、網(wǎng)站設(shè)計(jì)、成都做網(wǎng)站、網(wǎng)站制作、電子商務(wù)、網(wǎng)站推廣、網(wǎng)站優(yōu)化到為企業(yè)提供個(gè)性化軟件開(kāi)發(fā)等基于互聯(lián)網(wǎng)的全面整合營(yíng)銷服務(wù)。公司擁有豐富的網(wǎng)站建設(shè)和互聯(lián)網(wǎng)應(yīng)用系統(tǒng)開(kāi)發(fā)管理經(jīng)驗(yàn)、成熟的應(yīng)用系統(tǒng)解決方案、優(yōu)秀的網(wǎng)站開(kāi)發(fā)工程師團(tuán)隊(duì)及專業(yè)的網(wǎng)站設(shè)計(jì)師團(tuán)隊(duì)。輸入格式:
輸入在一行中給出 4 個(gè)整數(shù),每個(gè)整數(shù)取值在 [1, 13]。
輸出格式:
輸出任一種解決方案的表達(dá)式,用括號(hào)表示運(yùn)算優(yōu)先。如果沒(méi)有解決方案,請(qǐng)輸出 -1。
輸入樣例:
2 3 12 12
輸出樣例:
((3-2)*12)+12
思路:
四個(gè)操作數(shù),三個(gè)操作符,兩個(gè)括號(hào),有以下五種計(jì)算模式
((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"); } }
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站muchs.cn,海內(nèi)外云服務(wù)器15元起步,三天無(wú)理由+7*72小時(shí)售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì),專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。
網(wǎng)頁(yè)標(biāo)題:java用撲克牌計(jì)算24點(diǎn)-創(chuàng)新互聯(lián)
當(dāng)前鏈接:http://muchs.cn/article22/djiojc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供動(dòng)態(tài)網(wǎng)站、ChatGPT、品牌網(wǎng)站設(shè)計(jì)、網(wǎng)站收錄、企業(yè)建站、網(wǎng)站設(shè)計(jì)公司
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容