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

汪星人

给出四个数字，要求，在其间添加运算符和括号，使得计算结果等于24。
" d# N$ n+ _9 e  p( ?! K0 z1 O, r
括号的放置即为决定哪几个数先进行计算。所以，我们先确定首先进行计算的两个相邻的数，计算完成后，就相当于剩下三个数字，仍需要在它们之间添加符号；然后再决定在这三个数中哪两个相邻的数先计算。由此，我们就成功解决了数字的运算次序问题，此时不需要再考虑不同运算符号的优先级问题，因为括号的优先级高于加减乘除。
9 m% }0 k& |9 A( l4 S4 l
4 X2 ?, v* T' u$ ?; t通过循环，我们可以得到第一第二第三次计算的运算符，再通过计算，就可以得出和，若和等于24，即为所求解。

7 F5 p8 {8 _. ~9 _9 \在输出格式中，由于括号的放置共六种情况，故根据计算先后顺序的不同，输出时在不同地方放置括号；

以下是java源码：
7 g/ r0 H$ k% |( ~4 f

1. import java.awt.*;
   
2. import javax.swing.*;
   ; T: u% B. Z) N* h
3. import java.awt.event.*;
   * b0 S; G0 B" r3 l
4. import java.util.*;
   
5. import javax.swing.JOptionPane;
   * [( V: w6 L. D
6. 
   
7. public class  TwentyFourPoke_Game extends JFrame
   5 J5 Y3 J+ T. \" ~/ t9 u& y* e
8. {
   & @5 Y4 U# N; M" ^" b
9.     private JButton jbsolution = new JButton("Find a Solution");
   
10.     private JButton jbrefresh = new JButton("Refresh");
    
11.     private JButton jbverify = new JButton("Verify");
    
12. 
    
13.     private JLabel jlmessage = new JLabel("Enter an expression:");
    
14. 
    
15.     private JTextField jtsolution = new JTextField();
    - A7 X9 E& t0 R# M
16.     private JTextField jtexpression = new JTextField();
    3 K* ^4 c1 X, k
17. 
    " W+ S  i! S7 J; h8 H! p. O
18.     private ImagePanel pp = new ImagePanel();
    + F# I1 D+ G: r0 i/ f/ H; s! ~
19. 
      ?4 [0 i; [: X2 ~
20.     private int[] card = new int[4];
    / R/ ]# ?0 F6 e! i! S7 s1 S# E3 L
21.     private double[] bcard = new double[4];
    
22. 
    ; f1 j# v- B1 [. a6 G) \
23.     private double sum;
    6 O* w3 ?( G: t0 j
24.     private double[] temp1 = new double[3];
    
25.     private double[] temp2 = new double[2];
    
26.     private char[] sign = {'+','-','*','/'};
    ( }1 @3 u( Q6 m# b9 ^" x  @
27. 
    
28. 
    # U0 }% Q; P5 Y6 k+ u
29.     public TwentyFourPoke_Game()
    
30.     {
    # Z, t+ T8 x2 A# w7 y( t) B# w, v. C
31.         JPanel p1 = new JPanel(new GridLayout(1,3));
    8 i3 K  Y# t1 D* p( B5 g
32.         p1.add(jbsolution);
    4 w9 F2 L+ B) \8 L
33.         p1.add(jtsolution);
      A) G# D( K- W5 [* y0 r! `
34.         p1.add(jbrefresh);
    ; H2 I6 f, c5 L! p4 u" L
35.         JPanel p3 = new JPanel(new GridLayout(1,3));
    ( M3 Q) R9 o- V6 [1 o
36.         p3.add(jlmessage);
    
37.         p3.add(jtexpression);
    
38.         p3.add(jbverify);
    ! [( v* y/ P3 J! y' }  W
39.          
    
40.         add(p1,BorderLayout.NORTH);
    
41.         add(pp,BorderLayout.CENTER);
    1 \9 i- M5 v6 ~
42.         add(p3,BorderLayout.SOUTH);
    - q! ^, w6 V" G' f: F
43. 
    ! K% T1 N$ {  N3 k
44.         ButtonListener listener = new ButtonListener();
    # I" O% r  S5 O4 H+ K" b
45.         jbsolution.addActionListener(listener);
    $ J3 U5 w1 B9 K
46.         jbrefresh.addActionListener(listener);
    
47.         jbverify.addActionListener(listener);
    / m( Y9 i5 p: f, F" _
48.     }
    3 ~, m9 W2 {& P0 p* |& q
49. 
    3 Z8 T0 U8 k6 j
50.     class ButtonListener implements ActionListener
    ) @7 x! \* ?  v* Q2 p6 F* M$ v
51.     {
    
52.         public void actionPerformed(ActionEvent e)
    
53.         {
    7 g( t8 P6 Q; f2 j/ w& [4 w0 ^
54.             if(e.getSource() == jbsolution)
    4 Y6 R! Z; }- x+ S' f
55.             {
    : z" X8 _' J% T, w+ E: t6 b8 c
56.                 for(int i = 0;i < 4;i++)
    / j& w( f  `; e1 c+ K. E
57.                 {
    
58.                     bcard[i] = (double)card[i] % 13;
    9 D0 L: O' |8 q# Q- }( \
59.                     if(card[i] % 13 == 0)
    
60.                         bcard[i] = 13;
    
61.                 }
    
62.                 search();
    % V" J- ?8 F8 R5 H9 n( Q
63.             }
    
64.             else if(e.getSource() == jbrefresh)
    
65.             {
    * Y- `  g, |5 M( Q! b" d0 ^
66.                 pp.sshow();
    
67. 
    
68.             }
    
69.             else if(e.getSource() == jbverify)
    
70.             {
    . s# r5 J7 k. a- p, @/ `; n2 a) j% h
71.                 String expression = jtexpression.getText();
    
72.                 int result = evaluateExpression(expression);
    
73.                 if(result == 24)
    
74.                 {
    
75.                     JOptionPane.showMessageDialog(null,"恭喜你！你答对了！","消息框",JOptionPane.INFORMATION_MESSAGE);
    
76.                 }
    
77.                 else
    ; w" O% ?& ^- O. k$ S
78.                 {
    . ^: q( F5 C( x' P' j! q+ }
79.                     JOptionPane.showMessageDialog(null,"抱歉！请再次尝试。","消息框",JOptionPane.INFORMATION_MESSAGE);
    
80.                 }
    . I; t0 _( l% y, R
81.             }
    
82.         }
    
83.     }
    5 u% T* |! ~- S; V/ B: E( l
84. 
    9 H9 k6 C' s0 W! m3 h. k! T
85.     public static double calcute(double a,double b,char c)
    
86.     {
    
87.         if(c == '+')
    
88.             return a+b;
    
89.         else if(c == '-')
    
90.             return  a-b;
    
91.         else if(c == '*')
    
92.             return a*b;
    , I. P  W, K& R
93.         else if(c == '/' && b != 0)
    4 Z1 m; _- i* d# x
94.             return a/b;
      o3 A* D4 c5 ~$ K& j3 b; }
95.         else
    ' n1 U: X' _0 M) Q/ \
96.             return -1;
    9 K% l) N0 R9 ^$ h
97.     }
    
98. 
    & o( p' w6 a$ O9 ~, v
99.     public  void search()
    
100.     {
     
101.         boolean judge = false;
     9 w5 E' G) w9 O$ e+ z
102.         for(int i=0;i<4;i++)
     ' x& [# I* u9 ?! ?2 B" o! N
103.         //第一次放置的符号
     2 e/ ]5 T  _7 E* ]3 F+ L. \8 L
104.         {
     
105.             for(int j=0;j<4;j++)
     
106.             //第二次放置的符号
     / A7 z) j  H; {3 J. ~" o
107.             {
     1 k( r7 d2 Z2 Q5 n7 V, h
108.                 for(int k=0;k<4;k++)
     
109.                 //第三次放置的符号
     
110.                 {
     2 e* Q& R. f" e9 v. e
111.                     for(int m=0;m<3;m++)
     6 i. l1 f% a. T0 Q2 c
112.                     //首先计算的两个相邻数字，共有3种情况，相当于括号的作用
     # Q$ w- L, l  c1 c
113.                     {
     
114.                         if(bcard[m+1]==0 && sign[i]=='/') break;
     
115.                         temp1[m]=calcute(bcard[m],bcard[m+1],sign[i]);
     $ m% f- h5 I! z: L
116.                         temp1[(m+1)%3]=bcard[(m+2)%4];
     9 ?0 V  g- {+ ~6 D1 h0 ]* z- F
117.                         temp1[(m+2)%3]=bcard[(m+3)%4];
     : X# _0 J9 b2 o- ]- o7 \
118.                         //先确定首先计算的两个数字，计算完成相当于剩下三个数，按顺序储存在temp数组中
     1 W& s4 {/ X* F. }' Z$ J4 K
119.                         for(int n=0;n<2;n++)
     
120.                         //三个数字选出先计算的两个相邻数字，两种情况，相当于第二个括号
     + A+ u  M! s/ Z2 f
121.                         {
     
122.                             if(temp1[n+1]==0 && sign[j]=='/') break;
     
123.                             temp2[n]=calcute(temp1[n],temp1[n+1],sign[j]);
     
124.                             temp2[(n+1)%2]=temp1[(n+2)%3];
     7 I4 \( Y2 c- J( o, U( X2 L
125.                             //先确定首先计算的两个数字，计算完成相当于剩下两个数，按顺序储存在temp数组中
     - `1 n3 E, h4 i' s
126.                             if(temp2[1]==0 && sign[k]=='/') break;
     
127.                             sum=calcute(temp2[0],temp2[1],sign[k]);
     
128.                             //计算和
     6 `& L. t5 `9 p& b9 W2 Q+ U
129.                             if(sum==24)
     9 z1 |) p8 ~+ X
130.                             //若和为24
     
131.                             {
     
132.                                 judge=true;
     % E7 Y# O6 m) A
133.                                 //判断符为1，表示已求得解
       c# ~  w: i& A# I
134.                                     if(m==0 && n==0)
     
135.                                     {
     
136.                                         String sss ="(("+(int)bcard[0]+sign[i]+(int)bcard[1]+")"+sign[j]+(int)bcard[2]+")"+sign[k]+(int)bcard[3]+"="+(int)sum;
     : S4 i: i# N8 k) ?- Z! e
137.                                         jtsolution.setText(sss);
     2 b. o+ o2 `. {% y8 s. Q- o
138.                                         return ;
     7 k" m; z. b! n# r( g: P% p4 m
139.                                     }
     8 _/ T. M% `) I/ d9 z& h. ~+ A; g) ^* C
140.                                     else if(m==0 && n==1)
     - M0 b4 L$ D. A( \3 v7 }- ]' S' p
141.                                     {
     ! A" Q9 z8 l; X+ Y# d
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);
     
144.                                         return ;
     
145.                                     }
     7 c6 b8 e6 m$ J: Y! g( I# Y1 e0 @. t
146.                                     else if(m==1 && n==0)
     
147.                                     {
     : [+ Y$ ^; y: z  [5 A5 F& X' f
148.                                         String sss ="("+(int)bcard[0]+sign[j]+"("+(int)bcard[1]+sign[i]+(int)bcard[2]+"))"+sign[k]+(int)bcard[3]+"="+(int)sum;
     8 |# q  Q# T5 y7 q3 m8 \
149.                                         jtsolution.setText(sss);
     
150.                                         return ;
     - T: I" w  T6 F2 b% {- }
151.                                     }
     
152.                                     else if(m==2 && n==0)
     
153.                                     {
     7 D1 E5 m2 O( ?( @/ ?
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);
     % M: R, N9 \. q, _1 ~0 x5 _, Z* S
156.                                         return ;
     
157.                                     }
     # b! m4 |. r4 F( I& L
158.                                     else if(m==2 && n==0)
     " k; |6 _7 t# I3 W# d+ B6 |
159.                                     {
     
160.                                         String sss =(int)bcard[0]+sign[k]+"("+(int)bcard[1]+sign[j]+"("+(int)bcard[2]+sign[i]+(int)bcard[3]+"))="+(int)sum;
     
161.                                         jtsolution.setText(sss);
       ^0 _- p* \! g8 N4 g# e4 ~
162.                                         return ;
     . t( J* w4 [7 V; d
163.                                     }
     8 ~( P1 ^/ r8 [2 {' V
164.                                         //m=0,1,2 n=0,1表示六种括号放置可能，并按照这六种可能输出相应的格式的计算式
     
165.                                  
     
166.                             }
     9 w3 A1 R2 Y+ x) S; j( k
167.                         }
     
168.                     }
     
169.                 }
     
170.             }
     
171.         }
     # V! t' m( ^) m! @2 D( c# @
172.         if(judge==false)
     
173.             jtsolution.setText("No solution!");
     
174.         //如果没有找到结果，符号位为0
     
175.     }
     0 Q6 k" z5 c% f6 c
176. 
     3 l% l+ x( C0 O' }9 O# J& y1 q; D
177. 
     / L. g  Y; u& }' p( [) u! A
178.     public static int evaluateExpression(String expression)
     
179.     {
     
180.         // Create operandStack to store operands
     
181.         java.util.Stack operandStack = new java.util.Stack();
     ( k) k/ Z6 Q% X" N. `8 M1 C9 M/ J- d
182. 
     . S# g3 `  d4 |9 I
183.         // Create operatorStack to store operators
     
184.         java.util.Stack operatorStack = new java.util.Stack();
       {$ H' B5 Q+ S' A2 f9 D# q6 [
185. 
     3 |. Q6 y: M7 g. a0 r3 b& a) k  |
186.         // Extract operands and operators
       g# V6 N' {' w4 Z3 }8 w3 B
187.         java.util.StringTokenizer tokens = new java.util.StringTokenizer(expression, "()+-/*", true);
     
188. 
     : T4 o- H0 {+ c6 c$ ]9 U+ z
189.         // Phase 1: Scan tokens
     0 G3 p0 `7 f# c9 J5 C4 Q7 s, _# I
190.         while (tokens.hasMoreTokens())
     % f0 I4 o7 o# m3 V
191.         {
     
192.             String token = tokens.nextToken().trim(); // Extract a token
     $ o, k$ }. Z  E0 A5 u( {+ r
193.             if (token.length() == 0) // Blank space
     
194.                 continue; // Back to the while loop to extract the next token
     7 G: e& {+ O7 G: |1 x* @8 u' x
195.             else if (token.charAt(0) == '+' || token.charAt(0) == '-')
     & j# g# H- d; k( k( L3 X/ e5 T- H2 t
196.             {
     9 s. k7 e; ^) B4 m3 k! R% j
197.                 // Process all +, -, *, / in the top of the operator stack
     # j, i( b1 M/ U0 [2 x5 `- {
198.                 while (!operatorStack.isEmpty() &&(operatorStack.peek().equals('+') ||operatorStack.peek().equals('-') || operatorStack.peek().equals('*') ||
     ; ]$ I, i2 [! V; X7 V
199.            operatorStack.peek().equals('/')))
     4 v7 d3 @2 J* Q/ e3 a
200.                 {
     6 u3 S. e1 N# ^' a: A
201.                     processAnOperator(operandStack, operatorStack);
     
202.                 }
     
203.                 // Push the + or - operator into the operator stack
     ! U0 T; L- }; s9 T
204.                 operatorStack.push(new Character(token.charAt(0)));
     
205.             }
     
206.             else if (token.charAt(0) == '*' || token.charAt(0) == '/')
     
207.             {
     / H1 E8 M% J* m# C3 N- @
208.                 // Process all *, / in the top of the operator stack
     
209.                 while (!operatorStack.isEmpty() && (operatorStack.peek().equals('*') || operatorStack.peek().equals('/')))
     ! q$ T- W1 s5 t: m
210.                 {
     ( F( A  @2 M% b2 }4 m3 ^. K
211.                     processAnOperator(operandStack, operatorStack);
     0 L7 G+ g, r1 [. q2 k& k+ O1 z" C
212.                 }
     ( X% o- ]9 S" \3 L
213. 
     8 b" |0 E) [" r) g3 d  n5 L
214.                 // Push the * or / operator into the operator stack
     & y0 K/ C# P9 }' m2 \# u8 U
215.                 operatorStack.push(new Character(token.charAt(0)));
     
216.             }
     
217.             else if (token.trim().charAt(0) == '(')
     $ ?# F* Z$ u8 A' X) G
218.             {
     + A" {3 f' P  ^! K' B" [
219.                 operatorStack.push(new Character('(')); // Push '(' to stack
     
220.             }
     
221.             else if (token.trim().charAt(0) == ')')
     . J  s  Q* V" x- g& W3 F
222.             {
     
223.                 // Process all the operators in the stack until seeing '('
     
224.                 while (!operatorStack.peek().equals('('))
     % U# D; J* ^! c% x& l
225.                 {
     8 ?2 A8 j* c" ?1 F: \
226.                      processAnOperator(operandStack, operatorStack);
     ' j; G) K$ k1 ~7 R8 @- m; C
227.                 }
     % J2 A+ d) ~4 X$ G' A' T
228.                 operatorStack.pop(); // Pop the '(' symbol from the stack
     
229.             }
     & }+ u6 l7 ~0 r6 n$ d1 Y+ M
230.             else
     
231.             {
     
232.                 // An operand scanned
     
233.                 // Push an operand to the stack
     
234.                 operandStack.push(new Integer(token));
     
235.             }
     * M' B6 h# Q1 d: p" J4 `6 ~
236.         }
     ; B1 c. V3 ~! e/ ]) s# v' j' \0 i- E
237. 
     1 r8 ^( e7 r2 q- g# C* u( j
238.         // Phase 2: process all the remaining operators in the stack
     + b8 S$ I6 r6 j! y$ f
239.         while (!operatorStack.isEmpty())
     $ H& l% l0 J4 ~$ w# I+ `: ?; K
240.         {
     
241.             processAnOperator(operandStack, operatorStack);
     
242.         }
     
243. 
     
244.         // Return the result
     
245.         return ((Integer)(operandStack.pop())).intValue();
     
246.     }
     , ]' P, `  G1 ^" F
247. 
     
248.     public static void processAnOperator(java.util.Stack operandStack,java.util.Stack operatorStack)
     
249.     {
     : x2 a/ o( c: _5 I
250.         if (operatorStack.peek().equals('+'))
     
251.         {
     
252.             operatorStack.pop();
     
253.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
254.             int op2 = ((Integer)(operandStack.pop())).intValue();
     - B( s7 j# t6 }1 H7 T% m
255.             operandStack.push(new Integer(op2 + op1));
     & [  T# V9 r7 K* O, v: w+ K4 T8 y
256.         }
     5 g4 ?  Q! i" B6 }
257.         else if (operatorStack.peek().equals('-'))
     
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('*'))
     
265.         {
     
266.             operatorStack.pop();
     % g- z- t1 |7 N8 @; b
267.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
268.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
269.             operandStack.push(new Integer(op2 * op1));
     9 N* [# K' o  Y/ [' L2 v0 x
270.         }
     + X) O: Z5 S; w, p
271.         else if (operatorStack.peek().equals('/'))
     4 Y5 d7 L3 a6 S( r% E8 q/ v$ e( f5 V
272.         {
     
273.             operatorStack.pop();
     2 L% f/ ?8 Y% h3 W' G- {1 e" F, k" J
274.             int op1 = ((Integer)(operandStack.pop())).intValue();
     " m/ Q: V8 Q; h2 p3 Q( l- Z3 y
275.             int op2 = ((Integer)(operandStack.pop())).intValue();
     ( {" p( G* f$ k+ p  p  @- w$ R
276.             operandStack.push(new Integer(op2 / op1));
     5 J1 V6 y( @. }' d) j8 D/ V
277.         }
     $ X. T  r* i6 |: }9 l( @: S' @
278.     }
     
279.      
     
280.     class ImagePanel extends JPanel
     
281.     {
     5 P/ ?  @5 }" D5 `% {2 ~
282.         public void sshow()
     
283.         {
     % ]; V8 K5 {( n5 n& X
284.             int i;
     7 x: a" e5 r: }: _
285.             for(i = 0;i < 4;i++)
     ; N' g+ A4 s: w% ?
286.             {
     
287.                 card[i] = (int)(1 + Math.random() * 52);
     
288.             }
     
289.             repaint();
     / x. c5 W! C$ ]. w% X
290.         }
     
291.          
     
292.         protected void paintComponent(Graphics g)
     6 Y  ^2 @. y/ ^' x* j
293.         {
     
294.             super.paintComponent(g);
     
295.             int i;
     : ~( ^: V% t3 e6 e/ N+ c
296.             int w = getWidth() / 4;
     
297.             int h = getHeight();
     ; `+ h6 t4 ~6 s8 X  j! ]
298.             int x = 0;
     
299.             int y = 0;
     ; J/ h9 P, u5 G1 X3 T
300.             for(i = 0;i < 4;i++)
     ) v: z6 A7 Z$ P# @/ m7 ~8 v4 N
301.             {
     
302.                 ImageIcon imageIcon = new ImageIcon("image/card/" + card[i] + ".png");
     9 S# \- j0 e8 O1 x" Z4 h
303.                 Image image = imageIcon.getImage();
     # F7 c$ u! J2 o5 \4 y
304.                 if(image != null)
     
305.                 {
     " ~9 s5 Z) ?8 U' i) |
306.                     g.drawImage(image,x,y,w,h,this);
     3 v: w# J" ~* c- q8 W
307.                 }
     % V1 X  X5 n6 U" y# n
308.                 x += w;
     # [, P; \' r  _" U3 L% Z" o
309.             }
     8 m# l% r8 F) i( w
310.         }
     
311.     }
     : F% e9 w; A1 E+ y' {
312. 
     
313.     public static void main(String[] args)
     
314.     {
     
315.         TwentyFourPoke_Game frame = new TwentyFourPoke_Game();
     % ^+ c$ S  {* O2 ~
316.         frame.setTitle("24 Poke Game");
     
317.         frame.setLocationRelativeTo(null);
     , c" o: W4 p1 p5 \! j+ M. ?
318.         frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
     9 D* A! W4 {, P: l1 S
319.         frame.setSize(368,200);
     ( E# Q' R+ b1 `" i8 A
320.         frame.setVisible(true);
     6 ?0 r6 q: I# A# C2 s! l$ Y9 N
321.     }
     $ L+ f$ y$ P# K) q9 X$ W( Q
322. }

复制代码

. l# u' f- o  y! W! n% L0 O4 Z
4 E) ^! i7 k. T0 m% L1 Z


' a* p4 Z" ~6 a3 D8 x4 O2 K2 k
. O) k, z; C+ g9 P% {# q- l

java宫城大师

学习一下。谢谢