java实现的24点扑克牌游戏源码

汪星人

给出四个数字，要求，在其间添加运算符和括号，使得计算结果等于24。

  v0 G: u" a# Z) R0 K2 l6 @括号的放置即为决定哪几个数先进行计算。所以，我们先确定首先进行计算的两个相邻的数，计算完成后，就相当于剩下三个数字，仍需要在它们之间添加符号；然后再决定在这三个数中哪两个相邻的数先计算。由此，我们就成功解决了数字的运算次序问题，此时不需要再考虑不同运算符号的优先级问题，因为括号的优先级高于加减乘除。
# U$ V2 V( u7 c5 @0 \: [
通过循环，我们可以得到第一第二第三次计算的运算符，再通过计算，就可以得出和，若和等于24，即为所求解。

: R* J2 @' K5 h/ G在输出格式中，由于括号的放置共六种情况，故根据计算先后顺序的不同，输出时在不同地方放置括号；

0 g, @& ^6 M; k8 V) v以下是java源码：
: i7 a8 }" y8 l7 O8 N) M* L

1. import java.awt.*;
   
2. import javax.swing.*;
   
3. import java.awt.event.*;
   9 W2 e. G3 P# W5 [3 U  a' \
4. import java.util.*;
   
5. import javax.swing.JOptionPane;
   , B$ o+ v8 w4 _; a
6. 
   
7. public class  TwentyFourPoke_Game extends JFrame
   
8. {
   
9.     private JButton jbsolution = new JButton("Find a Solution");
   ' E, z3 n$ |4 H, `
10.     private JButton jbrefresh = new JButton("Refresh");
    6 U6 ?# r* x  _
11.     private JButton jbverify = new JButton("Verify");
    
12. 
    
13.     private JLabel jlmessage = new JLabel("Enter an expression:");
    
14. 
    
15.     private JTextField jtsolution = new JTextField();
    3 O, O( a0 p8 `% r
16.     private JTextField jtexpression = new JTextField();
    
17. 
    
18.     private ImagePanel pp = new ImagePanel();
    
19. 
    9 Y/ \+ u9 z& x7 P5 X6 \3 _2 O
20.     private int[] card = new int[4];
    
21.     private double[] bcard = new double[4];
    
22. 
    ' g( |4 `+ J( y5 c) C
23.     private double sum;
    5 D4 P9 M8 Y& v* ?* `' Z9 h
24.     private double[] temp1 = new double[3];
    5 C: f* {4 ]1 y. [) D- R! p
25.     private double[] temp2 = new double[2];
    
26.     private char[] sign = {'+','-','*','/'};
    
27. 
    
28. 
    
29.     public TwentyFourPoke_Game()
    
30.     {
    & J# T5 Z% q% d$ d  e7 v  x
31.         JPanel p1 = new JPanel(new GridLayout(1,3));
    ; ?. o! Q7 j) |' Q4 U8 @
32.         p1.add(jbsolution);
    
33.         p1.add(jtsolution);
    
34.         p1.add(jbrefresh);
    
35.         JPanel p3 = new JPanel(new GridLayout(1,3));
    ( d5 E3 C. c' Q, i% e1 t
36.         p3.add(jlmessage);
    
37.         p3.add(jtexpression);
    ! K) K0 N* L6 a
38.         p3.add(jbverify);
    
39.          
    
40.         add(p1,BorderLayout.NORTH);
    
41.         add(pp,BorderLayout.CENTER);
    4 n& c; k6 T/ m! I8 M5 S
42.         add(p3,BorderLayout.SOUTH);
    
43. 
    5 E; S& v# G$ T
44.         ButtonListener listener = new ButtonListener();
    6 [$ f  ?/ b6 B
45.         jbsolution.addActionListener(listener);
    7 Z. P  e$ }/ p- c, P, }2 l; p
46.         jbrefresh.addActionListener(listener);
    ! z9 u$ l% A7 T& `6 w* l9 M
47.         jbverify.addActionListener(listener);
    + `  l1 ]5 o* f/ X$ K
48.     }
    
49. 
    
50.     class ButtonListener implements ActionListener
    
51.     {
    
52.         public void actionPerformed(ActionEvent e)
    
53.         {
    
54.             if(e.getSource() == jbsolution)
    
55.             {
    + z' D( v$ M+ p2 r! T, H
56.                 for(int i = 0;i < 4;i++)
    
57.                 {
    " Q7 U# N0 N5 D/ W; h# @5 g9 e
58.                     bcard[i] = (double)card[i] % 13;
    # n' x5 w" i; E9 l  Z/ _) n
59.                     if(card[i] % 13 == 0)
    ' U! z7 P4 z) U
60.                         bcard[i] = 13;
    
61.                 }
    7 F) [, V* \& H. h
62.                 search();
    
63.             }
    7 K2 ~& B2 y- q" I, o" K" |0 l+ q
64.             else if(e.getSource() == jbrefresh)
    
65.             {
    ! p! _; m0 @6 R. Z# C0 N# |* O
66.                 pp.sshow();
    
67. 
    3 }6 u" F% s) A8 u
68.             }
    , @* E4 r2 ~8 G$ U; a3 G! x' r
69.             else if(e.getSource() == jbverify)
    7 g6 A7 f; g* b, R% _
70.             {
    2 m" z: E. |, T. L( ~  c; T, Q
71.                 String expression = jtexpression.getText();
    
72.                 int result = evaluateExpression(expression);
    9 t# _4 I- r+ R
73.                 if(result == 24)
    
74.                 {
    3 d% r$ F5 O- N- _1 l* T8 N; I
75.                     JOptionPane.showMessageDialog(null,"恭喜你！你答对了！","消息框",JOptionPane.INFORMATION_MESSAGE);
    * {8 y8 I5 @' L
76.                 }
    
77.                 else
    $ W. a: i: C" v) k6 t
78.                 {
    
79.                     JOptionPane.showMessageDialog(null,"抱歉！请再次尝试。","消息框",JOptionPane.INFORMATION_MESSAGE);
    3 r' Z6 M) h  V  j! Y
80.                 }
    $ }6 n/ m  M' a. D5 M! J
81.             }
    , t7 ^5 q5 f8 ]+ b
82.         }
    
83.     }
    # b: D7 O. P3 j8 ]( P/ X
84. 
    
85.     public static double calcute(double a,double b,char c)
    
86.     {
    8 G) x- e) Q5 S/ @3 C
87.         if(c == '+')
    : h! z. p( |, |8 Q
88.             return a+b;
    " M# \% A& Q# `
89.         else if(c == '-')
    ! e+ O% V7 x5 n
90.             return  a-b;
    / o8 Y% `- e! C. X9 Q( \( V
91.         else if(c == '*')
    
92.             return a*b;
    8 Q& V7 |& ]/ t0 |/ u" P$ j1 y/ M5 O
93.         else if(c == '/' && b != 0)
    : M7 K% v7 T  L1 m9 n7 z
94.             return a/b;
    ! R! f0 l# [; m& k2 _
95.         else
    0 N& R1 T/ V; S9 g( c5 B8 A
96.             return -1;
    
97.     }
    0 i( B# u- ?7 Y6 B. ?/ v% G
98. 
    2 A1 p( `9 ~! m, [) e! v
99.     public  void search()
    ' V. k2 D; A1 F
100.     {
     * P* s' h* K; o7 A. g
101.         boolean judge = false;
     $ G9 |" i2 U# [6 L0 N
102.         for(int i=0;i<4;i++)
     6 d0 e9 b: j/ g. C
103.         //第一次放置的符号
     ! p6 S/ a8 f: Y5 B8 D' ?
104.         {
     
105.             for(int j=0;j<4;j++)
     % p" R% F. M/ Q9 T' L7 y
106.             //第二次放置的符号
     
107.             {
     3 N* k6 l2 J0 b, ~5 l3 j* b
108.                 for(int k=0;k<4;k++)
       j( y3 H4 ^- [/ y
109.                 //第三次放置的符号
     
110.                 {
     
111.                     for(int m=0;m<3;m++)
     
112.                     //首先计算的两个相邻数字，共有3种情况，相当于括号的作用
       c# V' @' o) g$ j$ t' `
113.                     {
     ' D3 T( a, `8 M: d) X7 z3 a, ]/ Y" _
114.                         if(bcard[m+1]==0 && sign[i]=='/') break;
     0 ]0 T8 G) T+ s" @! Q
115.                         temp1[m]=calcute(bcard[m],bcard[m+1],sign[i]);
     
116.                         temp1[(m+1)%3]=bcard[(m+2)%4];
     1 ?: q. G% T2 z
117.                         temp1[(m+2)%3]=bcard[(m+3)%4];
     $ [- D# H# I+ L% j: c
118.                         //先确定首先计算的两个数字，计算完成相当于剩下三个数，按顺序储存在temp数组中
     
119.                         for(int n=0;n<2;n++)
     - _$ i+ x* B0 G9 Z
120.                         //三个数字选出先计算的两个相邻数字，两种情况，相当于第二个括号
     # B/ I% E5 K/ W! O
121.                         {
     0 g3 [" y* |: B7 h9 N( Q$ a& z
122.                             if(temp1[n+1]==0 && sign[j]=='/') break;
     ! n: g( A# i8 k; L
123.                             temp2[n]=calcute(temp1[n],temp1[n+1],sign[j]);
     
124.                             temp2[(n+1)%2]=temp1[(n+2)%3];
     
125.                             //先确定首先计算的两个数字，计算完成相当于剩下两个数，按顺序储存在temp数组中
     9 F1 z8 R9 R3 x
126.                             if(temp2[1]==0 && sign[k]=='/') break;
     , U1 z' W: M, j. }7 `9 b4 M5 Q
127.                             sum=calcute(temp2[0],temp2[1],sign[k]);
     - w2 q! R! |; d& H5 Z
128.                             //计算和
     3 N4 L% `2 _# j. Q. w/ V) L
129.                             if(sum==24)
     . `6 B; P# J0 g; T0 o
130.                             //若和为24
     
131.                             {
     & j- {- g+ F% ^3 ^" D9 t: ]
132.                                 judge=true;
     
133.                                 //判断符为1，表示已求得解
     . b1 l9 L3 i! o" Q0 C4 [
134.                                     if(m==0 && n==0)
     9 U/ C% G7 I) c; J3 `
135.                                     {
     3 W2 z' f* W& M3 ~& U8 ]
136.                                         String sss ="(("+(int)bcard[0]+sign[i]+(int)bcard[1]+")"+sign[j]+(int)bcard[2]+")"+sign[k]+(int)bcard[3]+"="+(int)sum;
     - E5 J- R2 H! T
137.                                         jtsolution.setText(sss);
     
138.                                         return ;
     7 w  A4 O+ Q+ Q6 P
139.                                     }
     " }3 [% A; a, u0 I1 r$ ~9 Z2 \
140.                                     else if(m==0 && n==1)
     
141.                                     {
     6 H, ]) O, Z, O; \& N
142.                                         String sss ="("+(int)bcard[0]+sign[i]+(int)bcard[1]+")"+sign[k]+"("+(int)bcard[2]+sign[j]+(int)bcard[3]+")="+(int)sum;
     
143.                                         jtsolution.setText(sss);
     0 F! I3 l0 H2 a) n7 M
144.                                         return ;
     
145.                                     }
     
146.                                     else if(m==1 && n==0)
     
147.                                     {
     
148.                                         String sss ="("+(int)bcard[0]+sign[j]+"("+(int)bcard[1]+sign[i]+(int)bcard[2]+"))"+sign[k]+(int)bcard[3]+"="+(int)sum;
     5 N/ ~8 G9 }) Y5 c
149.                                         jtsolution.setText(sss);
     
150.                                         return ;
     
151.                                     }
     
152.                                     else if(m==2 && n==0)
     
153.                                     {
     
154.                                         String sss ="("+(int)bcard[0]+sign[j]+(int)bcard[1]+")"+sign[k]+"("+(int)bcard[2]+sign[i]+(int)bcard[3]+")="+(int)sum;
     
155.                                         jtsolution.setText(sss);
     0 J. H- R+ D  w1 b6 {
156.                                         return ;
     * K2 T4 j: O. S+ c9 u) |0 {: h
157.                                     }
     2 L( p, f5 U6 A+ j
158.                                     else if(m==2 && n==0)
     
159.                                     {
     - q; I6 T6 @" Q. D( G/ b) f- l0 Q. l
160.                                         String sss =(int)bcard[0]+sign[k]+"("+(int)bcard[1]+sign[j]+"("+(int)bcard[2]+sign[i]+(int)bcard[3]+"))="+(int)sum;
       @3 A: Q' K1 \8 r6 E' o1 c8 M
161.                                         jtsolution.setText(sss);
     , `- T' @4 t: I+ _
162.                                         return ;
     
163.                                     }
     
164.                                         //m=0,1,2 n=0,1表示六种括号放置可能，并按照这六种可能输出相应的格式的计算式
     
165.                                  
     ; r; `/ ~" f/ z5 N8 K
166.                             }
       L% S. r4 o  u9 R3 S" B! [
167.                         }
     
168.                     }
     " G0 C  Q- g' f7 e6 ^
169.                 }
     # B  g+ V7 E1 ~4 U# P; I
170.             }
     
171.         }
     
172.         if(judge==false)
     
173.             jtsolution.setText("No solution!");
     $ h8 x& z6 S- [& ^
174.         //如果没有找到结果，符号位为0
     
175.     }
     & r7 o2 a3 I  b3 Y6 I3 e: E/ w( u
176. 
     
177. 
     
178.     public static int evaluateExpression(String expression)
     * X( V5 ]7 j8 m. e- p
179.     {
     9 q- q! @0 `5 y7 f' z
180.         // Create operandStack to store operands
     
181.         java.util.Stack operandStack = new java.util.Stack();
     + M+ P$ n2 a; V7 q
182. 
     
183.         // Create operatorStack to store operators
     1 K$ H: l: H! _+ C! `$ g7 q
184.         java.util.Stack operatorStack = new java.util.Stack();
     
185. 
     $ t' b' T% e6 _  s* l' y- C. c
186.         // Extract operands and operators
       v3 G4 Q  ~3 e* S) k
187.         java.util.StringTokenizer tokens = new java.util.StringTokenizer(expression, "()+-/*", true);
     
188. 
     7 E" g, i# A1 I9 e1 c
189.         // Phase 1: Scan tokens
     ) P) T6 |: Q2 Z# e$ [
190.         while (tokens.hasMoreTokens())
     
191.         {
     
192.             String token = tokens.nextToken().trim(); // Extract a token
     1 |$ z/ |' K$ \2 J
193.             if (token.length() == 0) // Blank space
     ) ]/ ^% i7 N3 X  g
194.                 continue; // Back to the while loop to extract the next token
     3 p4 X1 A7 ?/ o, k, U' R. R4 \
195.             else if (token.charAt(0) == '+' || token.charAt(0) == '-')
     % ~' C5 |! `. p" ~- Y5 q
196.             {
     
197.                 // Process all +, -, *, / in the top of the operator stack
     
198.                 while (!operatorStack.isEmpty() &&(operatorStack.peek().equals('+') ||operatorStack.peek().equals('-') || operatorStack.peek().equals('*') ||
     ! S5 t" i! S( }; F  R
199.            operatorStack.peek().equals('/')))
     
200.                 {
     
201.                     processAnOperator(operandStack, operatorStack);
     " `/ w8 V  r% X6 \0 j
202.                 }
     * r8 o" K- O+ \9 m
203.                 // Push the + or - operator into the operator stack
       K; ~; @/ P) F, f" J: B
204.                 operatorStack.push(new Character(token.charAt(0)));
     
205.             }
     ( E+ @, C/ W/ h- @: ?1 t
206.             else if (token.charAt(0) == '*' || token.charAt(0) == '/')
     2 X8 Q$ r8 t% W! A: ^: z
207.             {
     
208.                 // Process all *, / in the top of the operator stack
     8 ?- T" ~5 Y- Z; U, @
209.                 while (!operatorStack.isEmpty() && (operatorStack.peek().equals('*') || operatorStack.peek().equals('/')))
     6 v# y; G4 L# Y# D. A6 Y
210.                 {
     . }1 j: I- s, c) J9 N6 t/ h
211.                     processAnOperator(operandStack, operatorStack);
     0 @' U2 Q) q6 k
212.                 }
     
213. 
     9 }: I2 Z8 D' {3 X  o
214.                 // Push the * or / operator into the operator stack
     / ?+ Y- W8 o3 J9 N6 N
215.                 operatorStack.push(new Character(token.charAt(0)));
     2 L& K5 c8 q; O* [9 P
216.             }
     - q! e* c8 a( z2 P
217.             else if (token.trim().charAt(0) == '(')
     
218.             {
     8 ^8 \8 k( n/ n9 m0 B' P
219.                 operatorStack.push(new Character('(')); // Push '(' to stack
     
220.             }
     : {0 N" {- j, h  H: Q. k& U; P
221.             else if (token.trim().charAt(0) == ')')
     ; X: E! C8 C; |  H/ U2 y
222.             {
     
223.                 // Process all the operators in the stack until seeing '('
     ' |6 P0 w* g6 g. J/ H
224.                 while (!operatorStack.peek().equals('('))
     
225.                 {
     : _6 }, G2 `8 X# f
226.                      processAnOperator(operandStack, operatorStack);
     
227.                 }
     ! e0 n7 ?7 n; J- l. R- }
228.                 operatorStack.pop(); // Pop the '(' symbol from the stack
     
229.             }
     5 _: ^1 E: {5 S, a# S: P% d5 V; H
230.             else
     ) u# R! ^' Q* N; g2 h, l
231.             {
     
232.                 // An operand scanned
     
233.                 // Push an operand to the stack
     - s. m8 o! R) k5 |5 A0 A5 s! ]9 _  [
234.                 operandStack.push(new Integer(token));
     - y% n; Q4 Q1 ?4 Y$ J
235.             }
     
236.         }
     ' z; M& D- Y6 J% }0 p# c
237. 
     
238.         // Phase 2: process all the remaining operators in the stack
     
239.         while (!operatorStack.isEmpty())
     
240.         {
     3 S- m8 t% H' X9 }5 A" x- S
241.             processAnOperator(operandStack, operatorStack);
     / s3 I0 x2 c* X2 q% X
242.         }
     $ s4 P. r+ S1 f6 h& ?5 n
243. 
     
244.         // Return the result
     8 B0 ^0 @* h# |1 W* L7 ^8 }
245.         return ((Integer)(operandStack.pop())).intValue();
     
246.     }
     1 h- G' N1 K( C; ~6 e9 ~) U, q0 V7 f
247. 
     $ L# X  E) J2 v2 p% Z
248.     public static void processAnOperator(java.util.Stack operandStack,java.util.Stack operatorStack)
     ; v" I  b' {, K7 X
249.     {
     * N1 y+ c3 G) Z$ p0 z
250.         if (operatorStack.peek().equals('+'))
     9 J- H/ E4 F- `. v8 M5 B
251.         {
     
252.             operatorStack.pop();
     
253.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
254.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
255.             operandStack.push(new Integer(op2 + op1));
     
256.         }
     
257.         else if (operatorStack.peek().equals('-'))
     ) E8 }) V  A! |6 j
258.         {
     
259.             operatorStack.pop();
     
260.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
261.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
262.             operandStack.push(new Integer(op2 - op1));
     
263.         }
     
264.         else if (operatorStack.peek().equals('*'))
     * @+ a: \  `+ a' r
265.         {
     
266.             operatorStack.pop();
     2 L; n- T8 N0 W& @0 u! J
267.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
268.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
269.             operandStack.push(new Integer(op2 * op1));
     & g& n9 V; w" H1 I$ C
270.         }
     
271.         else if (operatorStack.peek().equals('/'))
     1 R: j1 V& R: K$ f
272.         {
     
273.             operatorStack.pop();
     
274.             int op1 = ((Integer)(operandStack.pop())).intValue();
     8 |- q, l1 [" n  Y  e" [
275.             int op2 = ((Integer)(operandStack.pop())).intValue();
     . y  \- `' @5 k8 F4 X
276.             operandStack.push(new Integer(op2 / op1));
     
277.         }
     3 j6 j! T$ W+ L
278.     }
     
279.      
     . R9 B( S, o$ @; j  H! u- y5 K
280.     class ImagePanel extends JPanel
     
281.     {
     
282.         public void sshow()
     
283.         {
     
284.             int i;
     - T0 w" ^/ H& s
285.             for(i = 0;i < 4;i++)
     
286.             {
     0 p& }5 B+ K' d: W2 T! w; _
287.                 card[i] = (int)(1 + Math.random() * 52);
     5 S) o- r. g9 ~
288.             }
     6 V# M1 ~, C* O% X* ?" R+ S
289.             repaint();
     
290.         }
     
291.          
     $ `' L8 h6 ]: j: q
292.         protected void paintComponent(Graphics g)
     
293.         {
     1 [% ]+ ~8 z  F8 o% W. P/ H
294.             super.paintComponent(g);
     
295.             int i;
     
296.             int w = getWidth() / 4;
     
297.             int h = getHeight();
     * ]* L4 F% c1 L
298.             int x = 0;
     
299.             int y = 0;
     & V1 T! s% v7 M4 o% C2 v# Y# g
300.             for(i = 0;i < 4;i++)
     & t, v  i+ I5 J  ~" |
301.             {
     4 |( }2 [* W5 G7 J7 Z$ G
302.                 ImageIcon imageIcon = new ImageIcon("image/card/" + card[i] + ".png");
     6 t0 t+ ~. g$ x) @
303.                 Image image = imageIcon.getImage();
     
304.                 if(image != null)
     
305.                 {
     
306.                     g.drawImage(image,x,y,w,h,this);
     
307.                 }
     # f& m( l; A, v9 u3 V
308.                 x += w;
     " b% Y. I6 m- Y8 y  U
309.             }
     
310.         }
     
311.     }
     
312. 
     . z) Q$ `; |5 c
313.     public static void main(String[] args)
     ! O! u* e" T6 f) y3 m
314.     {
     
315.         TwentyFourPoke_Game frame = new TwentyFourPoke_Game();
     
316.         frame.setTitle("24 Poke Game");
     . ~3 E' [- E9 J6 }7 q
317.         frame.setLocationRelativeTo(null);
     7 w- e  X* N0 `- s5 v& {. h
318.         frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
     
319.         frame.setSize(368,200);
     6 ~; |2 v  [3 l% p6 W
320.         frame.setVisible(true);
     
321.     }
     + [1 L  N0 l) m  g8 j
322. }

复制代码

3 B9 I9 ^% g; c6 ^9 f
/ C1 C3 c- S) O$ F7 b8 L( f- B# i; `




4 c7 X7 q* V( w/ e' w

java宫城大师

学习一下。谢谢