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

汪星人

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

7 v0 N" R5 t8 |# i, E/ c* v& y3 i括号的放置即为决定哪几个数先进行计算。所以，我们先确定首先进行计算的两个相邻的数，计算完成后，就相当于剩下三个数字，仍需要在它们之间添加符号；然后再决定在这三个数中哪两个相邻的数先计算。由此，我们就成功解决了数字的运算次序问题，此时不需要再考虑不同运算符号的优先级问题，因为括号的优先级高于加减乘除。

通过循环，我们可以得到第一第二第三次计算的运算符，再通过计算，就可以得出和，若和等于24，即为所求解。

在输出格式中，由于括号的放置共六种情况，故根据计算先后顺序的不同，输出时在不同地方放置括号；
3 a! Q0 g$ Y6 }: g/ t: q' h
以下是java源码：

1. import java.awt.*;
   
2. import javax.swing.*;
   ( `3 m( I. b* M3 L! ^7 z" s
3. import java.awt.event.*;
   
4. import java.util.*;
   
5. import javax.swing.JOptionPane;
   
6. 
   " y/ j: d! J# ~* W. r) _. B4 \
7. public class  TwentyFourPoke_Game extends JFrame
   9 c$ v1 e6 j4 Y4 F' O  i3 F/ @- R4 O
8. {
   ) x% N6 {1 w1 G
9.     private JButton jbsolution = new JButton("Find a Solution");
   & s, m0 V2 A9 l8 k8 m
10.     private JButton jbrefresh = new JButton("Refresh");
    ! j3 G2 Y3 N4 h4 Q% m
11.     private JButton jbverify = new JButton("Verify");
    / T& J4 s* T! Z' Q4 K2 R$ t2 a& v
12. 
    
13.     private JLabel jlmessage = new JLabel("Enter an expression:");
    
14. 
    
15.     private JTextField jtsolution = new JTextField();
    
16.     private JTextField jtexpression = new JTextField();
    * n' Z, D  K! g6 {
17. 
    2 d+ D0 Z% R# T; ~) ]  J
18.     private ImagePanel pp = new ImagePanel();
    
19. 
    # T0 Q6 P+ D9 |9 X
20.     private int[] card = new int[4];
    
21.     private double[] bcard = new double[4];
    ; C$ v5 I# p8 y9 T) z9 U
22. 
    
23.     private double sum;
    
24.     private double[] temp1 = new double[3];
    . f. T% V2 d3 J6 y* y
25.     private double[] temp2 = new double[2];
    
26.     private char[] sign = {'+','-','*','/'};
    
27. 
    ) K4 Y" p5 A" Y( U# s* t; R9 v
28. 
    , R7 P( }" K' n2 j
29.     public TwentyFourPoke_Game()
    
30.     {
    , Y% C- @5 E% p3 o# H+ _/ {
31.         JPanel p1 = new JPanel(new GridLayout(1,3));
    
32.         p1.add(jbsolution);
    $ e2 h1 d1 E6 w; c# B
33.         p1.add(jtsolution);
    
34.         p1.add(jbrefresh);
    8 @9 M3 M3 n% n( H
35.         JPanel p3 = new JPanel(new GridLayout(1,3));
    ( W- s" I3 T( h+ R1 V
36.         p3.add(jlmessage);
    
37.         p3.add(jtexpression);
    9 `* O  Q- U+ _4 v" V
38.         p3.add(jbverify);
    & ^# l& n  E, a- S: P6 ?
39.          
    
40.         add(p1,BorderLayout.NORTH);
    3 b. B$ l3 o  M- ]! H5 [( P$ I
41.         add(pp,BorderLayout.CENTER);
    - x  h3 i& W5 {( \0 J* O9 v
42.         add(p3,BorderLayout.SOUTH);
    
43. 
    
44.         ButtonListener listener = new ButtonListener();
    
45.         jbsolution.addActionListener(listener);
    
46.         jbrefresh.addActionListener(listener);
    2 j! h7 X; E) j
47.         jbverify.addActionListener(listener);
    
48.     }
    & E# e. p1 V- G- u- o0 c
49. 
    & E) {# p. P( V. a$ ]3 q
50.     class ButtonListener implements ActionListener
    * u2 \1 X# V  x8 l! X& b
51.     {
    
52.         public void actionPerformed(ActionEvent e)
    
53.         {
    
54.             if(e.getSource() == jbsolution)
    # H! B- Q7 z" `2 V. e! F: [# f
55.             {
    
56.                 for(int i = 0;i < 4;i++)
    
57.                 {
    
58.                     bcard[i] = (double)card[i] % 13;
    
59.                     if(card[i] % 13 == 0)
    
60.                         bcard[i] = 13;
    ! o, E! D8 v, i7 x
61.                 }
    , V0 K8 ^0 Z  d; [) W/ k
62.                 search();
    " o0 Q' q5 z$ i7 i! I0 `
63.             }
    
64.             else if(e.getSource() == jbrefresh)
    - D( w7 M9 s6 H0 O& K- ?
65.             {
    1 A1 G9 J1 G+ M3 w+ ]3 R, R; B
66.                 pp.sshow();
    ) S+ D! c, t6 A" ?$ q, s! g  b0 J
67. 
    6 {8 y3 F5 j% n1 o1 X% c
68.             }
    3 w" N4 V7 }6 J0 m
69.             else if(e.getSource() == jbverify)
    
70.             {
    5 `$ @  H) f5 r( G* s( |! g7 r# d
71.                 String expression = jtexpression.getText();
    2 t! ^  u& s! o& P7 A
72.                 int result = evaluateExpression(expression);
    ! V7 h1 ~" J% ^8 X* ~8 J
73.                 if(result == 24)
    3 O1 w: p$ l+ A+ H' t# Z
74.                 {
    
75.                     JOptionPane.showMessageDialog(null,"恭喜你！你答对了！","消息框",JOptionPane.INFORMATION_MESSAGE);
    
76.                 }
    - H& I/ o! h' I7 R
77.                 else
    
78.                 {
    # q0 w: X3 M, J. T5 m
79.                     JOptionPane.showMessageDialog(null,"抱歉！请再次尝试。","消息框",JOptionPane.INFORMATION_MESSAGE);
    / t. n9 y# d8 h. T( H
80.                 }
    4 t, ^8 a6 s7 P. J+ v$ D* H; Y0 u
81.             }
    2 t1 G" W! C0 l. ^  X
82.         }
    
83.     }
    
84. 
    
85.     public static double calcute(double a,double b,char c)
    / ~" e8 B' F( _) a9 k# b
86.     {
    6 J0 f7 _; [) A' M6 Q4 y
87.         if(c == '+')
    * t# n  s! D. g7 L
88.             return a+b;
    : }* e6 d! j3 E4 Y
89.         else if(c == '-')
    
90.             return  a-b;
    # u  C1 Z6 L& O# t7 F, E# ~
91.         else if(c == '*')
    
92.             return a*b;
    
93.         else if(c == '/' && b != 0)
    
94.             return a/b;
    
95.         else
    
96.             return -1;
    
97.     }
    
98. 
    / x9 J8 ~1 p3 W! q! I
99.     public  void search()
    # ]6 ]" V* b9 p. s; r+ h0 o  I
100.     {
     
101.         boolean judge = false;
     ' j7 R6 W( v# d& p' m5 R/ I7 e
102.         for(int i=0;i<4;i++)
     ! f/ r7 t2 K3 W* c% O
103.         //第一次放置的符号
     9 G; a! ?2 V1 y7 W" y5 _, `
104.         {
     : r* b1 F/ n$ \% j) J
105.             for(int j=0;j<4;j++)
     
106.             //第二次放置的符号
     4 F$ ]* Z" d: |8 N( {
107.             {
     - q7 [4 @. c* g8 I9 z. r
108.                 for(int k=0;k<4;k++)
     9 ?5 L+ Q& p6 h! S0 W" y
109.                 //第三次放置的符号
     
110.                 {
     " A# T0 {1 ]0 @: @1 C1 b
111.                     for(int m=0;m<3;m++)
     
112.                     //首先计算的两个相邻数字，共有3种情况，相当于括号的作用
     
113.                     {
     4 }& s+ }  c* k$ t. N- V2 R0 k
114.                         if(bcard[m+1]==0 && sign[i]=='/') break;
     3 e- R0 O0 C. h3 I8 q  P) H7 d
115.                         temp1[m]=calcute(bcard[m],bcard[m+1],sign[i]);
     
116.                         temp1[(m+1)%3]=bcard[(m+2)%4];
     5 A, {, S/ Z, `4 k1 V/ K- k
117.                         temp1[(m+2)%3]=bcard[(m+3)%4];
     . `5 W( r  C; K% X9 j
118.                         //先确定首先计算的两个数字，计算完成相当于剩下三个数，按顺序储存在temp数组中
     2 J- m0 J! I) i6 _$ k) ~: ~" g
119.                         for(int n=0;n<2;n++)
     2 y7 k. t; `, f  o
120.                         //三个数字选出先计算的两个相邻数字，两种情况，相当于第二个括号
     7 R5 }( @; l5 I1 m5 ]1 Y. A' O, j
121.                         {
     
122.                             if(temp1[n+1]==0 && sign[j]=='/') break;
     5 E+ x; J7 t. D: B) k
123.                             temp2[n]=calcute(temp1[n],temp1[n+1],sign[j]);
     
124.                             temp2[(n+1)%2]=temp1[(n+2)%3];
     ( N, P, Z) Y4 b2 u% {
125.                             //先确定首先计算的两个数字，计算完成相当于剩下两个数，按顺序储存在temp数组中
     ! S/ z" n" r+ S- |0 i
126.                             if(temp2[1]==0 && sign[k]=='/') break;
     
127.                             sum=calcute(temp2[0],temp2[1],sign[k]);
     
128.                             //计算和
     ) e0 M4 W+ C, E$ Y$ E0 z
129.                             if(sum==24)
     4 n7 O& h  T& F% E7 v! C
130.                             //若和为24
     , ]9 T- W8 z1 e, q
131.                             {
     
132.                                 judge=true;
     
133.                                 //判断符为1，表示已求得解
     
134.                                     if(m==0 && n==0)
       Y/ U4 g" O2 U" X2 m. t6 a& o
135.                                     {
     8 _4 F" _1 ?' p: U! p
136.                                         String sss ="(("+(int)bcard[0]+sign[i]+(int)bcard[1]+")"+sign[j]+(int)bcard[2]+")"+sign[k]+(int)bcard[3]+"="+(int)sum;
     
137.                                         jtsolution.setText(sss);
     
138.                                         return ;
     ' Y6 r+ J, x& U! G+ u: V5 f. n
139.                                     }
     8 r9 J; }+ T6 H9 V( Q# m% d
140.                                     else if(m==0 && n==1)
     
141.                                     {
     
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);
     5 m" `8 {% ~# Y* N
144.                                         return ;
     4 {6 l9 ~# M  J4 b, H4 A
145.                                     }
     - p4 }! S6 Y+ b9 o/ g- O1 t5 v3 i* p
146.                                     else if(m==1 && n==0)
     
147.                                     {
     * I0 T( W; R7 _4 J$ [* D, I8 t( H
148.                                         String sss ="("+(int)bcard[0]+sign[j]+"("+(int)bcard[1]+sign[i]+(int)bcard[2]+"))"+sign[k]+(int)bcard[3]+"="+(int)sum;
     
149.                                         jtsolution.setText(sss);
     9 u  J- o4 V/ T! u# L# o
150.                                         return ;
     
151.                                     }
     ' r( D, p% I8 @* I* x3 B/ ^/ X. |
152.                                     else if(m==2 && n==0)
     + b, W0 a" i- B: j$ g! E6 b) Y
153.                                     {
     & L7 a; {: _1 Y
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);
     . l) s' d( ]; c( q7 m/ ]) x. X' q/ \
156.                                         return ;
     
157.                                     }
     % ^  K  M$ P) m* G, D
158.                                     else if(m==2 && n==0)
     
159.                                     {
     4 R' c, l' Y: b+ C5 X- K5 q
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);
     
162.                                         return ;
     
163.                                     }
     # z1 L; b. L5 E
164.                                         //m=0,1,2 n=0,1表示六种括号放置可能，并按照这六种可能输出相应的格式的计算式
     5 \- L$ @2 O( O, o& P( I9 W* x
165.                                  
     ' h3 N& D7 p* i2 h* s0 \
166.                             }
     8 a8 V) a0 P9 y2 ^7 }& ^2 n( Q
167.                         }
     
168.                     }
     ! M! P2 {: M% s, ^9 O, j4 U, V. ]
169.                 }
     0 H* @/ l2 a3 P3 Z  U: {! s+ @
170.             }
     
171.         }
     & }5 t% U* Y$ ~
172.         if(judge==false)
     6 T! W/ p* D0 k+ L1 b- _& S" R
173.             jtsolution.setText("No solution!");
     
174.         //如果没有找到结果，符号位为0
     
175.     }
     ) Y0 s- y9 i& C6 W
176. 
     
177. 
     
178.     public static int evaluateExpression(String expression)
     
179.     {
     3 h* A, s% Q2 ]& ], z
180.         // Create operandStack to store operands
       f4 \5 ]  n0 w2 F
181.         java.util.Stack operandStack = new java.util.Stack();
     + C) t4 f/ S$ e1 D+ d! p0 n/ b
182. 
     
183.         // Create operatorStack to store operators
     # M9 _. Y+ O! J( ]
184.         java.util.Stack operatorStack = new java.util.Stack();
     , O+ _- o, ]. B# I8 w# Z9 h( n
185. 
     # w4 k5 x4 @% ]) m5 j' P- U8 Z% C
186.         // Extract operands and operators
     
187.         java.util.StringTokenizer tokens = new java.util.StringTokenizer(expression, "()+-/*", true);
     
188. 
     8 s/ f. g: K2 Z5 d7 G7 O
189.         // Phase 1: Scan tokens
     
190.         while (tokens.hasMoreTokens())
     
191.         {
     4 G3 j; l2 P% Z: q
192.             String token = tokens.nextToken().trim(); // Extract a token
     ' _5 n9 N! N# E1 b* J0 G. n0 S8 E
193.             if (token.length() == 0) // Blank space
     % H' N5 k, c' c1 e. m' |; c, o4 M6 N
194.                 continue; // Back to the while loop to extract the next token
     6 |! I8 O: \4 A. K/ C* {, n+ H( z; y7 C
195.             else if (token.charAt(0) == '+' || token.charAt(0) == '-')
     
196.             {
       v* |2 f& {: y3 u6 T/ e
197.                 // Process all +, -, *, / in the top of the operator stack
     2 U" {! G: z6 l. ^& ?9 w" p
198.                 while (!operatorStack.isEmpty() &&(operatorStack.peek().equals('+') ||operatorStack.peek().equals('-') || operatorStack.peek().equals('*') ||
     
199.            operatorStack.peek().equals('/')))
     
200.                 {
     
201.                     processAnOperator(operandStack, operatorStack);
     . |6 g+ M2 ~1 Z
202.                 }
     - X! w  a3 R# h; j! n
203.                 // Push the + or - operator into the operator stack
     $ W- C5 k3 A0 c% m6 ]
204.                 operatorStack.push(new Character(token.charAt(0)));
     
205.             }
     $ j1 @# l' R: Q
206.             else if (token.charAt(0) == '*' || token.charAt(0) == '/')
     
207.             {
     5 h: b! i, h4 N/ t& e6 ~6 w
208.                 // Process all *, / in the top of the operator stack
     & P, l6 J, {  t3 |. o' |
209.                 while (!operatorStack.isEmpty() && (operatorStack.peek().equals('*') || operatorStack.peek().equals('/')))
     $ \4 `( ?/ M4 A1 J8 o. V! X* [
210.                 {
     
211.                     processAnOperator(operandStack, operatorStack);
     
212.                 }
     ( S. P% y, D1 \% a
213. 
     
214.                 // Push the * or / operator into the operator stack
     ' a/ p3 C; P% g/ {: O/ A: F2 A
215.                 operatorStack.push(new Character(token.charAt(0)));
     
216.             }
     % H* G" `# w# x; c6 I
217.             else if (token.trim().charAt(0) == '(')
     6 A/ E; a; a. b; b
218.             {
     
219.                 operatorStack.push(new Character('(')); // Push '(' to stack
     
220.             }
     ( c2 |) c5 y  e5 y
221.             else if (token.trim().charAt(0) == ')')
     3 ^' Y' l3 Z2 V* n1 @' z  U
222.             {
     , H+ ?+ H- ~7 E4 Y+ s
223.                 // Process all the operators in the stack until seeing '('
     : k: Q7 n" M' {5 E3 j' D" x, Z% `
224.                 while (!operatorStack.peek().equals('('))
     + z* K( [: S" g
225.                 {
     8 i$ n) R3 G% }' j
226.                      processAnOperator(operandStack, operatorStack);
     
227.                 }
     
228.                 operatorStack.pop(); // Pop the '(' symbol from the stack
     4 O% O9 g, m4 ~' D* w# b* a
229.             }
     1 K! Z! ^6 z- ^, E
230.             else
     ) e3 j) D. |( c: x1 ]) W5 A  G
231.             {
     
232.                 // An operand scanned
     
233.                 // Push an operand to the stack
     : c" p) c2 S# T" X: ~8 N9 o: ]+ Z
234.                 operandStack.push(new Integer(token));
     
235.             }
     : P, g+ ~( t4 X$ U5 u2 e5 j
236.         }
     " Y/ k9 C: s( Z- }' x( d
237. 
     ' @7 S) I6 p" a
238.         // Phase 2: process all the remaining operators in the stack
     0 [( s; I% ^$ n7 R1 Z" w
239.         while (!operatorStack.isEmpty())
     
240.         {
     $ A3 }/ q8 b; H  O& ?$ s
241.             processAnOperator(operandStack, operatorStack);
     
242.         }
     
243. 
     
244.         // Return the result
     
245.         return ((Integer)(operandStack.pop())).intValue();
     
246.     }
     % @/ l* @0 l1 n+ r( n( J1 b& V
247. 
     
248.     public static void processAnOperator(java.util.Stack operandStack,java.util.Stack operatorStack)
     
249.     {
     7 ]; g& a% G& P% |/ ]" E
250.         if (operatorStack.peek().equals('+'))
     8 H& ~! _4 o! |' M1 a
251.         {
     
252.             operatorStack.pop();
     & C4 B3 x9 q7 O$ Y/ I
253.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
254.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
255.             operandStack.push(new Integer(op2 + op1));
     
256.         }
     " o8 @4 {) M$ f
257.         else if (operatorStack.peek().equals('-'))
     
258.         {
     
259.             operatorStack.pop();
     $ W; Q  n3 Q+ `. M( j
260.             int op1 = ((Integer)(operandStack.pop())).intValue();
     " o: i/ F; h+ ^
261.             int op2 = ((Integer)(operandStack.pop())).intValue();
     ) m' c8 a- R+ y# n+ W3 @
262.             operandStack.push(new Integer(op2 - op1));
     
263.         }
     
264.         else if (operatorStack.peek().equals('*'))
     / T  [- s: }' m
265.         {
     ) Y6 `" X5 f1 o6 h+ t2 j
266.             operatorStack.pop();
     
267.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
268.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
269.             operandStack.push(new Integer(op2 * op1));
     
270.         }
     + M3 M9 y. R3 |9 g& o! k
271.         else if (operatorStack.peek().equals('/'))
     $ O6 @  A' o% q, A( |( r
272.         {
     
273.             operatorStack.pop();
     6 {4 [9 `9 B2 P) x. r$ b4 t
274.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
275.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
276.             operandStack.push(new Integer(op2 / op1));
     # O; v3 p5 a( }9 b( s& k
277.         }
     0 u/ ^9 u- J- W* Y
278.     }
     " b; B! ^+ k% {. O3 k( k
279.      
     4 U0 P9 ]& F$ l3 U
280.     class ImagePanel extends JPanel
     2 q; w. {- ~% Q6 U( a  L
281.     {
     $ }& d' R4 w: ~' h) e, w2 ^% b; K
282.         public void sshow()
     
283.         {
     
284.             int i;
     
285.             for(i = 0;i < 4;i++)
     2 s1 q- h9 F4 X
286.             {
     9 x9 [# |: _+ t- L& x1 Q( Z* k
287.                 card[i] = (int)(1 + Math.random() * 52);
     
288.             }
     9 y% e9 a; r3 g/ ?* Z) [
289.             repaint();
     
290.         }
     
291.          
     . v0 x2 S% a6 H) m3 k$ T% Z6 @
292.         protected void paintComponent(Graphics g)
       M: ^6 F: B$ D
293.         {
     
294.             super.paintComponent(g);
     
295.             int i;
     
296.             int w = getWidth() / 4;
     " D2 B+ I% ?0 Y' V4 X
297.             int h = getHeight();
     ; i: ~8 z1 f; @; `
298.             int x = 0;
     2 o# ~0 O, d$ u' N
299.             int y = 0;
     
300.             for(i = 0;i < 4;i++)
     " y$ H, }/ F) G. @, n
301.             {
       F( J3 O" ?5 r: f  N' A: S5 F( k
302.                 ImageIcon imageIcon = new ImageIcon("image/card/" + card[i] + ".png");
     
303.                 Image image = imageIcon.getImage();
     0 W' F$ q$ Q% ?# R6 c. j4 Z
304.                 if(image != null)
     
305.                 {
     
306.                     g.drawImage(image,x,y,w,h,this);
     
307.                 }
     
308.                 x += w;
     
309.             }
     ' D  s! Z0 g7 ], ?' ]
310.         }
     6 s& j8 x8 t# u( y- D
311.     }
     + J' |2 F1 N8 z0 P$ A7 x) k; l
312. 
     2 `- v# e/ Y! k- U, b- N! I& L( d
313.     public static void main(String[] args)
     & f' u8 g1 X# H5 S1 A" A
314.     {
     
315.         TwentyFourPoke_Game frame = new TwentyFourPoke_Game();
     # t# Z4 N3 W6 c2 f; Z% V
316.         frame.setTitle("24 Poke Game");
     8 G' R2 q% o4 _5 b4 ?5 d  u
317.         frame.setLocationRelativeTo(null);
     1 _: A7 Y" [3 m$ V8 y7 p, b
318.         frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
     6 F2 I" R0 ?4 d  S/ p
319.         frame.setSize(368,200);
     2 _5 J! V. t5 s& s2 d
320.         frame.setVisible(true);
     ! h1 d3 m, C7 x9 |' ?* f
321.     }
     
322. }

复制代码

6 C8 v, \; z% C

% T; t3 ?/ @0 d. I8 {
# L9 Z) J  I: r, t- _7 k
" ]: [0 W4 n2 K' B3 `

* [' h) Q, \% ]3 b7 u) c3 ?
- N# P: T  P2 p% M- e

java宫城大师

学习一下。谢谢