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

汪星人

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

% J2 e: ^+ g6 v* m+ x7 D8 W1 r括号的放置即为决定哪几个数先进行计算。所以，我们先确定首先进行计算的两个相邻的数，计算完成后，就相当于剩下三个数字，仍需要在它们之间添加符号；然后再决定在这三个数中哪两个相邻的数先计算。由此，我们就成功解决了数字的运算次序问题，此时不需要再考虑不同运算符号的优先级问题，因为括号的优先级高于加减乘除。

; H; O8 x+ W2 O  ^+ X通过循环，我们可以得到第一第二第三次计算的运算符，再通过计算，就可以得出和，若和等于24，即为所求解。

+ I! e5 y+ P# e; p9 C在输出格式中，由于括号的放置共六种情况，故根据计算先后顺序的不同，输出时在不同地方放置括号；

以下是java源码：
$ {# c' z1 V" v

1. import java.awt.*;
   
2. import javax.swing.*;
   3 E8 C; W. E! I6 a
3. import java.awt.event.*;
   + y7 _$ [8 c  P1 f  L
4. import java.util.*;
   
5. import javax.swing.JOptionPane;
   $ C1 ~6 c' [! ?
6. 
   $ |9 |) T% E# Z- M7 E$ w9 k& F- X
7. public class  TwentyFourPoke_Game extends JFrame
   
8. {
   
9.     private JButton jbsolution = new JButton("Find a Solution");
   
10.     private JButton jbrefresh = new JButton("Refresh");
    ; r0 |3 [) T4 W3 v, ~
11.     private JButton jbverify = new JButton("Verify");
    
12. 
    & _7 a; O0 i8 v6 X, l
13.     private JLabel jlmessage = new JLabel("Enter an expression:");
    , T. z8 h4 G- V0 O* ^5 J
14. 
    
15.     private JTextField jtsolution = new JTextField();
    - h6 d: g# X$ z; g$ D. D
16.     private JTextField jtexpression = new JTextField();
    7 q7 q; u( T2 g4 v2 F6 \
17. 
    
18.     private ImagePanel pp = new ImagePanel();
    ' [2 T1 p* I1 M1 R+ q
19. 
    6 F6 ^* B, G) [3 k  v9 t0 M
20.     private int[] card = new int[4];
    ! B, a# _: M* v* e  u
21.     private double[] bcard = new double[4];
    
22. 
    1 ]  |" U' o7 F9 v# x! c5 e3 f
23.     private double sum;
    
24.     private double[] temp1 = new double[3];
    7 ]% C9 d& g6 C0 ?* a1 `
25.     private double[] temp2 = new double[2];
    
26.     private char[] sign = {'+','-','*','/'};
    
27. 
    / b9 W, ?8 i$ i( R
28. 
    + Z- B# a: q' M+ ^  E
29.     public TwentyFourPoke_Game()
    
30.     {
    
31.         JPanel p1 = new JPanel(new GridLayout(1,3));
    : p0 E; _2 f" _; |/ X4 Y$ l; [
32.         p1.add(jbsolution);
    
33.         p1.add(jtsolution);
    
34.         p1.add(jbrefresh);
    
35.         JPanel p3 = new JPanel(new GridLayout(1,3));
    4 s- N- n% P. q! ^. b0 a% ~. D
36.         p3.add(jlmessage);
    8 E! T; L7 a7 M
37.         p3.add(jtexpression);
    
38.         p3.add(jbverify);
    
39.          
    
40.         add(p1,BorderLayout.NORTH);
    7 ~' B) X) b/ X- u+ p
41.         add(pp,BorderLayout.CENTER);
    
42.         add(p3,BorderLayout.SOUTH);
    
43. 
    ) s# m: z- m/ \; M
44.         ButtonListener listener = new ButtonListener();
    % I: d% W8 K  f/ D- X. B
45.         jbsolution.addActionListener(listener);
    7 u8 y* A/ h3 W7 G- y$ |$ m
46.         jbrefresh.addActionListener(listener);
    2 O% k' [4 ^1 a6 ~  a7 ]
47.         jbverify.addActionListener(listener);
    
48.     }
    
49. 
    
50.     class ButtonListener implements ActionListener
    : g5 J$ v9 G  o
51.     {
    " v% {) F' o9 O4 J. b9 Z/ k
52.         public void actionPerformed(ActionEvent e)
    & q% l% S5 S0 A4 c) T9 z
53.         {
    
54.             if(e.getSource() == jbsolution)
    * n% Y: t# a; o. z0 f( t
55.             {
    
56.                 for(int i = 0;i < 4;i++)
    
57.                 {
    
58.                     bcard[i] = (double)card[i] % 13;
      g* w4 M( @( x$ D
59.                     if(card[i] % 13 == 0)
    
60.                         bcard[i] = 13;
    
61.                 }
    
62.                 search();
    $ n/ k$ v  \( R4 O+ \
63.             }
    
64.             else if(e.getSource() == jbrefresh)
    
65.             {
    $ {2 m. x! @1 I$ ]- A- m+ [' c* ]
66.                 pp.sshow();
    
67. 
    ' A$ e4 L+ n; k- e8 P
68.             }
    $ u4 a7 m$ ^9 }7 q2 @4 l
69.             else if(e.getSource() == jbverify)
    
70.             {
    ) [' b# `$ W8 l3 A9 P& m, F
71.                 String expression = jtexpression.getText();
    . z5 U& q* F! ?& R; j
72.                 int result = evaluateExpression(expression);
    
73.                 if(result == 24)
    % b* \, U3 b7 i6 S9 e2 l" J
74.                 {
    
75.                     JOptionPane.showMessageDialog(null,"恭喜你！你答对了！","消息框",JOptionPane.INFORMATION_MESSAGE);
    
76.                 }
    
77.                 else
    
78.                 {
    
79.                     JOptionPane.showMessageDialog(null,"抱歉！请再次尝试。","消息框",JOptionPane.INFORMATION_MESSAGE);
    
80.                 }
    
81.             }
    
82.         }
    
83.     }
    + f+ y- }: ?" @# t/ l: w9 _% r
84. 
    
85.     public static double calcute(double a,double b,char c)
    & H4 F" I9 B& A* Z( t( a* g. U
86.     {
    3 F' q; I; f( _
87.         if(c == '+')
    : o  E7 G( R, U" i6 W( J' u
88.             return a+b;
    - m% ^8 `6 L' X' H- C; w; P
89.         else if(c == '-')
    
90.             return  a-b;
    
91.         else if(c == '*')
    0 Q  r6 b# n7 ?
92.             return a*b;
    
93.         else if(c == '/' && b != 0)
    2 A, G; A% j/ I# ~; l5 S2 D
94.             return a/b;
    
95.         else
    
96.             return -1;
    / ]; y5 J8 {3 h# j
97.     }
    % a( _4 i8 I$ z9 T" ~. `3 F$ Q
98. 
      j! [: S2 C. ~# K
99.     public  void search()
    % x) M, m( D: M
100.     {
     / U3 n2 g4 X5 [: V) A" l6 ]& [9 g
101.         boolean judge = false;
     
102.         for(int i=0;i<4;i++)
     
103.         //第一次放置的符号
     
104.         {
     
105.             for(int j=0;j<4;j++)
     7 X5 J2 U( w' _9 N+ N
106.             //第二次放置的符号
     1 q2 w' w! w5 |1 e9 a
107.             {
     , W" G7 b1 R! {( ^: q/ H/ v6 v$ ^
108.                 for(int k=0;k<4;k++)
     : e2 m, z# w" n: T& f
109.                 //第三次放置的符号
     
110.                 {
     % U  S% U0 x; y, F" ]
111.                     for(int m=0;m<3;m++)
     1 M: t) V, w- B& j; L7 q! |* F
112.                     //首先计算的两个相邻数字，共有3种情况，相当于括号的作用
     % F7 g9 g+ U! F& y8 s# k! p7 \
113.                     {
     
114.                         if(bcard[m+1]==0 && sign[i]=='/') break;
     
115.                         temp1[m]=calcute(bcard[m],bcard[m+1],sign[i]);
     ! [4 L# O# l' t. I! ~3 @
116.                         temp1[(m+1)%3]=bcard[(m+2)%4];
     
117.                         temp1[(m+2)%3]=bcard[(m+3)%4];
     / K4 w5 s# ?6 ~+ o: m  a
118.                         //先确定首先计算的两个数字，计算完成相当于剩下三个数，按顺序储存在temp数组中
     / R4 L7 i/ z/ y& u1 h& [- S
119.                         for(int n=0;n<2;n++)
     - }( L' V5 ?3 e
120.                         //三个数字选出先计算的两个相邻数字，两种情况，相当于第二个括号
     
121.                         {
     
122.                             if(temp1[n+1]==0 && sign[j]=='/') break;
     6 O$ n: N, N. ~/ _# g3 v
123.                             temp2[n]=calcute(temp1[n],temp1[n+1],sign[j]);
     ! D' [3 g9 g$ O- e: ^1 {) k
124.                             temp2[(n+1)%2]=temp1[(n+2)%3];
     % d4 u, W! ?  n% k7 n8 }1 @! |
125.                             //先确定首先计算的两个数字，计算完成相当于剩下两个数，按顺序储存在temp数组中
     5 f9 u0 ^  t' D1 y
126.                             if(temp2[1]==0 && sign[k]=='/') break;
     ; u' A; @; X" J
127.                             sum=calcute(temp2[0],temp2[1],sign[k]);
     ! w9 {1 |& n& z
128.                             //计算和
     
129.                             if(sum==24)
     
130.                             //若和为24
     # Q4 J1 K" S5 H) O8 t6 n. p( S# ^$ D+ l9 F
131.                             {
     
132.                                 judge=true;
     
133.                                 //判断符为1，表示已求得解
     * b5 |5 k3 W  h8 Z7 w% P
134.                                     if(m==0 && n==0)
     9 F* Z# [* C& ^2 @  }) C5 ~
135.                                     {
     7 U: G7 F& _: j8 C
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 ;
     
139.                                     }
     
140.                                     else if(m==0 && n==1)
     - D6 n4 S2 J# @. U2 x( h
141.                                     {
     : N( R1 m* h& T8 X9 g0 `  q
142.                                         String sss ="("+(int)bcard[0]+sign[i]+(int)bcard[1]+")"+sign[k]+"("+(int)bcard[2]+sign[j]+(int)bcard[3]+")="+(int)sum;
     . d# O+ _. T# f  w5 B0 Y
143.                                         jtsolution.setText(sss);
     
144.                                         return ;
     0 h7 E: n* r0 A5 w9 I; F
145.                                     }
       l% |+ n; M* u% X5 U( F
146.                                     else if(m==1 && n==0)
     
147.                                     {
     " A. l* Y" j7 l' P* ?/ F: Z
148.                                         String sss ="("+(int)bcard[0]+sign[j]+"("+(int)bcard[1]+sign[i]+(int)bcard[2]+"))"+sign[k]+(int)bcard[3]+"="+(int)sum;
     ! C4 D$ x5 W. I- u  a1 q
149.                                         jtsolution.setText(sss);
     
150.                                         return ;
     ) J, |$ J: Z) A8 R; g4 `
151.                                     }
     / b* c9 m5 f) W/ N
152.                                     else if(m==2 && n==0)
     
153.                                     {
     % Q" u( k- V! v5 K0 ^1 f, |
154.                                         String sss ="("+(int)bcard[0]+sign[j]+(int)bcard[1]+")"+sign[k]+"("+(int)bcard[2]+sign[i]+(int)bcard[3]+")="+(int)sum;
     % W# j" d6 F' G- i2 T4 f; K1 |; ~
155.                                         jtsolution.setText(sss);
     
156.                                         return ;
     
157.                                     }
     - I- \/ ~7 R( ?3 z
158.                                     else if(m==2 && n==0)
     ! H/ d3 u$ a& c/ W
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);
     
162.                                         return ;
     8 x& g3 M1 h4 b7 t0 j
163.                                     }
     8 P; T( z7 P( j" [8 G" \! q
164.                                         //m=0,1,2 n=0,1表示六种括号放置可能，并按照这六种可能输出相应的格式的计算式
     
165.                                  
     & U# T6 D" U# `$ }4 l9 Z! S, N
166.                             }
     ( ^" n  w5 F; T' ]* u; m9 N( J
167.                         }
     3 o0 U: Q4 a8 ~- X" t
168.                     }
     
169.                 }
     
170.             }
     2 X; S2 j* a6 D# |/ Q2 k
171.         }
     9 }* x( F; x. e, Q  u' M7 g
172.         if(judge==false)
     
173.             jtsolution.setText("No solution!");
     
174.         //如果没有找到结果，符号位为0
     
175.     }
     , w5 @& I1 X" Z6 Z! K
176. 
       v5 A! V& ^  U( ~! s
177. 
     
178.     public static int evaluateExpression(String expression)
     
179.     {
     , W. B: m' Z, D- o; z
180.         // Create operandStack to store operands
     
181.         java.util.Stack operandStack = new java.util.Stack();
     8 M$ Y5 L7 a  [8 S7 \: D! d
182. 
     
183.         // Create operatorStack to store operators
     
184.         java.util.Stack operatorStack = new java.util.Stack();
     
185. 
     
186.         // Extract operands and operators
     
187.         java.util.StringTokenizer tokens = new java.util.StringTokenizer(expression, "()+-/*", true);
     & b  z5 e8 Z# U+ G: v
188. 
     & q  @% Y( c6 o  r
189.         // Phase 1: Scan tokens
     ) V7 @' w) h, X; ^
190.         while (tokens.hasMoreTokens())
     
191.         {
     
192.             String token = tokens.nextToken().trim(); // Extract a token
     ) n& E8 j2 U. @" n
193.             if (token.length() == 0) // Blank space
     
194.                 continue; // Back to the while loop to extract the next token
     % ~- R/ g) S0 ~+ v9 I
195.             else if (token.charAt(0) == '+' || token.charAt(0) == '-')
     
196.             {
     
197.                 // Process all +, -, *, / in the top of the operator stack
     
198.                 while (!operatorStack.isEmpty() &&(operatorStack.peek().equals('+') ||operatorStack.peek().equals('-') || operatorStack.peek().equals('*') ||
     2 t" n8 D; Y2 D) o0 |
199.            operatorStack.peek().equals('/')))
     
200.                 {
     0 K' W1 f4 Y) a0 U' |6 l4 O/ d
201.                     processAnOperator(operandStack, operatorStack);
     
202.                 }
     : o  `; e) y% I( h3 n7 ?' U0 {
203.                 // Push the + or - operator into the operator stack
     , ^, J, g* E/ d2 f; k- k; ~
204.                 operatorStack.push(new Character(token.charAt(0)));
     4 ?7 P% e8 l" y- F2 ^
205.             }
     
206.             else if (token.charAt(0) == '*' || token.charAt(0) == '/')
     
207.             {
     ' n0 k% ?/ u3 M# G* T
208.                 // Process all *, / in the top of the operator stack
     % O" r0 i# F& S
209.                 while (!operatorStack.isEmpty() && (operatorStack.peek().equals('*') || operatorStack.peek().equals('/')))
     8 c* W$ J/ V% z# W- O% K
210.                 {
     5 z6 Z) J$ V  X# P
211.                     processAnOperator(operandStack, operatorStack);
     * v/ z5 b/ o) F1 r/ O! `9 ?
212.                 }
     
213. 
     * z' d- @* n" T0 _* x# W
214.                 // Push the * or / operator into the operator stack
     
215.                 operatorStack.push(new Character(token.charAt(0)));
     
216.             }
     
217.             else if (token.trim().charAt(0) == '(')
     $ U( S" P8 h: W
218.             {
     
219.                 operatorStack.push(new Character('(')); // Push '(' to stack
     
220.             }
     - {' H) p4 P' T" W* F5 P: H
221.             else if (token.trim().charAt(0) == ')')
     ( t6 b' U2 J  f
222.             {
     3 Q4 s+ N7 |, F. Z$ F
223.                 // Process all the operators in the stack until seeing '('
     
224.                 while (!operatorStack.peek().equals('('))
     
225.                 {
     
226.                      processAnOperator(operandStack, operatorStack);
     
227.                 }
     
228.                 operatorStack.pop(); // Pop the '(' symbol from the stack
     7 r! @. \% V% ]) z3 _
229.             }
     
230.             else
     2 ~* ^, W* `  |# H9 T7 f
231.             {
     - ~% `: `, y) F, h# P1 D! \% X
232.                 // An operand scanned
     % h4 W  }" z; w, L0 ~9 h
233.                 // Push an operand to the stack
     
234.                 operandStack.push(new Integer(token));
     
235.             }
     
236.         }
     ( e2 L% t. n+ U( E6 Y# I
237. 
     
238.         // Phase 2: process all the remaining operators in the stack
     
239.         while (!operatorStack.isEmpty())
     
240.         {
     
241.             processAnOperator(operandStack, operatorStack);
     1 E. k" J3 g% N' `" l) Q
242.         }
     
243. 
     
244.         // Return the result
     
245.         return ((Integer)(operandStack.pop())).intValue();
     4 ~6 G% _- c1 F) C. h; M
246.     }
     " J4 q; ^9 ], i( i
247. 
     
248.     public static void processAnOperator(java.util.Stack operandStack,java.util.Stack operatorStack)
     
249.     {
     
250.         if (operatorStack.peek().equals('+'))
     # N4 _' }$ V, S  O% g4 O
251.         {
     $ @( W3 Y: l# ^1 d8 z" i) K, D
252.             operatorStack.pop();
     
253.             int op1 = ((Integer)(operandStack.pop())).intValue();
     " C3 j) s% r8 B6 C6 K% J% }& J: j
254.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
255.             operandStack.push(new Integer(op2 + op1));
     
256.         }
     ; G6 D  b+ c# }2 w$ p
257.         else if (operatorStack.peek().equals('-'))
     
258.         {
     
259.             operatorStack.pop();
     , O! [9 b- B( S* ]8 s; e9 Q  u: q
260.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
261.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
262.             operandStack.push(new Integer(op2 - op1));
     
263.         }
     2 R& o! Q9 V7 n- ^& D
264.         else if (operatorStack.peek().equals('*'))
     
265.         {
     9 H0 G% J' ?# n
266.             operatorStack.pop();
     , V7 L( a5 j# L
267.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
268.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
269.             operandStack.push(new Integer(op2 * op1));
     9 V; B% y4 |: x& g5 I; S- C/ z' Q
270.         }
     
271.         else if (operatorStack.peek().equals('/'))
     
272.         {
     
273.             operatorStack.pop();
     
274.             int op1 = ((Integer)(operandStack.pop())).intValue();
       J6 O# d5 ]; A% D: t: x* s
275.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
276.             operandStack.push(new Integer(op2 / op1));
     
277.         }
     
278.     }
     . i0 G0 p$ l4 k# [. G0 U/ e2 G
279.      
     ' v! q& @( Y& I8 j5 _) N
280.     class ImagePanel extends JPanel
     ) c5 N" Z! o) q+ {& d/ r
281.     {
     ' O0 e3 j: Z; q; K2 @
282.         public void sshow()
     3 X( L5 X/ k' z0 L
283.         {
     ; x2 e0 a0 T; ~& @
284.             int i;
     
285.             for(i = 0;i < 4;i++)
     
286.             {
     
287.                 card[i] = (int)(1 + Math.random() * 52);
     
288.             }
     # x5 A4 q4 @7 Q; ]9 N5 l5 G! \( t
289.             repaint();
     
290.         }
     # W* H. t  T% ]3 Q; O% Z0 n
291.          
     % r: w# A7 B/ ?9 k
292.         protected void paintComponent(Graphics g)
     3 l% G. P( s) }5 J/ r
293.         {
     7 U; R) k: ?6 ?$ [: m: s5 D$ B
294.             super.paintComponent(g);
     
295.             int i;
     4 D5 v. g! X. g- ^, o8 p% n+ J) \
296.             int w = getWidth() / 4;
     
297.             int h = getHeight();
     
298.             int x = 0;
     8 I8 p0 E- K* |/ @4 M/ U) l0 C
299.             int y = 0;
     ( V: e7 J/ s4 |  S3 Z, H7 R: G
300.             for(i = 0;i < 4;i++)
     
301.             {
     ; r1 x" h$ A5 X/ Y) F0 {! X; m, N
302.                 ImageIcon imageIcon = new ImageIcon("image/card/" + card[i] + ".png");
     
303.                 Image image = imageIcon.getImage();
     : x% j; F, O' \3 v3 g
304.                 if(image != null)
     
305.                 {
     
306.                     g.drawImage(image,x,y,w,h,this);
     
307.                 }
     : }( G! h$ ^$ l+ h/ i
308.                 x += w;
     ! q9 N/ l' ]7 c) `: C$ Y
309.             }
     
310.         }
       i# @# Y  [5 Q% Z* M  U
311.     }
     
312. 
     : q, I- h* Y6 H1 K; |
313.     public static void main(String[] args)
     
314.     {
     : H/ u) v3 h: T* \' T! f  c
315.         TwentyFourPoke_Game frame = new TwentyFourPoke_Game();
     
316.         frame.setTitle("24 Poke Game");
     
317.         frame.setLocationRelativeTo(null);
     
318.         frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
     " h1 f, k4 @/ ]) ^* a
319.         frame.setSize(368,200);
     ) @$ Q, `; o' V8 N( p" D$ e' W6 H3 N* g
320.         frame.setVisible(true);
     ' b; t, d( D. C( O8 n- z
321.     }
     
322. }

复制代码

) W7 W8 |. i! i7 `9 N

" ~1 ?3 l6 _* l: p9 b

1 ^* {8 A7 r2 m4 q7 X8 d

( V, A/ @, _4 [

java宫城大师

学习一下。谢谢