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

汪星人

给出四个数字，要求，在其间添加运算符和括号，使得计算结果等于24。
: K; K" {5 z& e5 ~
( U, n% i5 L* e. A) t; c0 N4 Z括号的放置即为决定哪几个数先进行计算。所以，我们先确定首先进行计算的两个相邻的数，计算完成后，就相当于剩下三个数字，仍需要在它们之间添加符号；然后再决定在这三个数中哪两个相邻的数先计算。由此，我们就成功解决了数字的运算次序问题，此时不需要再考虑不同运算符号的优先级问题，因为括号的优先级高于加减乘除。
% n% t4 V. J; P! j4 D
通过循环，我们可以得到第一第二第三次计算的运算符，再通过计算，就可以得出和，若和等于24，即为所求解。

在输出格式中，由于括号的放置共六种情况，故根据计算先后顺序的不同，输出时在不同地方放置括号；

, A9 @, v  b" Q4 I. Y$ {- R以下是java源码：

1. import java.awt.*;
   , i/ v; R5 d- N
2. import javax.swing.*;
   
3. import java.awt.event.*;
   ; j: g7 J. ~0 u! O5 R! e* Q1 z
4. import java.util.*;
   9 o4 i4 Z2 Y6 `
5. import javax.swing.JOptionPane;
   6 r8 ^" h4 I% U1 k% C( Y3 p
6. 
   # k( C- h. T! Y7 X: ], ]
7. public class  TwentyFourPoke_Game extends JFrame
   " l' M, ?( u5 v5 t1 w9 \$ K' z) z- m
8. {
   
9.     private JButton jbsolution = new JButton("Find a Solution");
   1 L7 ?) n, t8 {
10.     private JButton jbrefresh = new JButton("Refresh");
    + t* j  P; u( T3 ^9 a* A
11.     private JButton jbverify = new JButton("Verify");
    * K, A. }# ]! o' w
12. 
    
13.     private JLabel jlmessage = new JLabel("Enter an expression:");
    
14. 
    : b! s8 M$ o4 Z% o% V5 j% h
15.     private JTextField jtsolution = new JTextField();
    
16.     private JTextField jtexpression = new JTextField();
    
17. 
    
18.     private ImagePanel pp = new ImagePanel();
    * z& j1 f/ t: \+ p9 E& `
19. 
    
20.     private int[] card = new int[4];
    
21.     private double[] bcard = new double[4];
    3 s' G% H9 F+ L2 ?0 @
22. 
    8 L9 a+ ~7 _8 L3 X; p" _
23.     private double sum;
    
24.     private double[] temp1 = new double[3];
      b: F4 {, o& p! Z
25.     private double[] temp2 = new double[2];
    ; f4 W: _8 x' f# T1 M4 M; g6 e
26.     private char[] sign = {'+','-','*','/'};
    
27. 
    
28. 
    7 b6 @; L1 Z& ]9 s" `
29.     public TwentyFourPoke_Game()
    
30.     {
    
31.         JPanel p1 = new JPanel(new GridLayout(1,3));
    
32.         p1.add(jbsolution);
    
33.         p1.add(jtsolution);
    
34.         p1.add(jbrefresh);
    
35.         JPanel p3 = new JPanel(new GridLayout(1,3));
    & F, O+ H) x$ [$ L" }) D/ M& W" v
36.         p3.add(jlmessage);
    2 G7 A* M4 G7 y# v1 h' j2 [
37.         p3.add(jtexpression);
    
38.         p3.add(jbverify);
    - Y4 R1 A( x* Y* {7 E) G
39.          
    8 M7 K% I( D& h! Y, n3 e1 Z
40.         add(p1,BorderLayout.NORTH);
    ' {& ?: U# h+ d
41.         add(pp,BorderLayout.CENTER);
    $ N+ L7 U; A2 u9 H( ^
42.         add(p3,BorderLayout.SOUTH);
    . g$ I# X9 m+ v6 \+ s
43. 
    
44.         ButtonListener listener = new ButtonListener();
    
45.         jbsolution.addActionListener(listener);
    . y! C0 U6 d8 [( P, w+ z6 X
46.         jbrefresh.addActionListener(listener);
    
47.         jbverify.addActionListener(listener);
    5 H: f) u' m# e& M; @4 d
48.     }
    
49. 
    
50.     class ButtonListener implements ActionListener
    4 l. ]6 U3 i+ O8 e$ {  u
51.     {
    ; K5 d0 _7 Y8 J9 @5 v
52.         public void actionPerformed(ActionEvent e)
    
53.         {
    
54.             if(e.getSource() == jbsolution)
    " F. @  Q* ^9 r) s* b* C# U
55.             {
    * X( F8 Q4 n6 X$ d" |
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;
    - K) i  G6 N& L! [3 n/ p8 `
61.                 }
    
62.                 search();
    
63.             }
    
64.             else if(e.getSource() == jbrefresh)
    5 U1 E2 @& U. u
65.             {
    
66.                 pp.sshow();
    - ?. U; \& y+ F" |3 h8 w
67. 
    * t5 v' R' V! M7 p- U
68.             }
    9 z+ E) e( ?8 q* Y
69.             else if(e.getSource() == jbverify)
    
70.             {
    " g, x1 G2 _: A8 Q- K2 q/ T
71.                 String expression = jtexpression.getText();
    
72.                 int result = evaluateExpression(expression);
    3 K- z. x7 e' U
73.                 if(result == 24)
    6 N8 O' t1 D/ {7 i1 M2 c
74.                 {
    
75.                     JOptionPane.showMessageDialog(null,"恭喜你！你答对了！","消息框",JOptionPane.INFORMATION_MESSAGE);
    / n( Y, z, N5 A
76.                 }
    
77.                 else
    - @% R4 T  E2 E$ \6 i
78.                 {
    . @) P& W" R4 j9 o
79.                     JOptionPane.showMessageDialog(null,"抱歉！请再次尝试。","消息框",JOptionPane.INFORMATION_MESSAGE);
    
80.                 }
    0 ]7 _" A  O1 T! K( `! f5 J5 l) }
81.             }
    ( G5 H+ s% X4 U4 V  m$ y+ R: I
82.         }
    
83.     }
    
84. 
    8 n0 Z9 m- i' U( n7 S
85.     public static double calcute(double a,double b,char c)
    & u4 @3 \2 @9 ^, V9 X
86.     {
    
87.         if(c == '+')
    $ U' w; j! }4 z( A
88.             return a+b;
    5 T6 g6 j& ~6 \" `# Q6 L, Z: a1 d. O
89.         else if(c == '-')
    8 Q8 M: S" e! L8 T+ L9 C: O
90.             return  a-b;
    
91.         else if(c == '*')
    * t  K, V8 d5 @- O& w
92.             return a*b;
    6 W& \8 X$ t9 m. ^" x
93.         else if(c == '/' && b != 0)
    
94.             return a/b;
    
95.         else
    
96.             return -1;
    8 h- {- T3 i' E: p4 _
97.     }
    . O# r0 I7 H! U  p
98. 
    
99.     public  void search()
    
100.     {
     
101.         boolean judge = false;
     
102.         for(int i=0;i<4;i++)
     
103.         //第一次放置的符号
     ' [) m- [, e" {5 ~+ _6 e& g$ C
104.         {
     
105.             for(int j=0;j<4;j++)
     9 L, G9 c5 D  \
106.             //第二次放置的符号
     
107.             {
     : `( I. y: s7 w" a( C# g7 N" K+ \  l
108.                 for(int k=0;k<4;k++)
     
109.                 //第三次放置的符号
     
110.                 {
     8 g0 E5 R. r+ g, ~
111.                     for(int m=0;m<3;m++)
     # A: O; y9 @: s' R4 v  X
112.                     //首先计算的两个相邻数字，共有3种情况，相当于括号的作用
     2 h6 k: T& p% W6 u7 z1 \6 {
113.                     {
     
114.                         if(bcard[m+1]==0 && sign[i]=='/') break;
       `' B' v; B. f+ \, A. T( h% R
115.                         temp1[m]=calcute(bcard[m],bcard[m+1],sign[i]);
     $ D) S2 d* @- ]- k* }! Q8 w0 [& Y. Y
116.                         temp1[(m+1)%3]=bcard[(m+2)%4];
     , v8 B) o, A4 |" O
117.                         temp1[(m+2)%3]=bcard[(m+3)%4];
     
118.                         //先确定首先计算的两个数字，计算完成相当于剩下三个数，按顺序储存在temp数组中
     % Z; A3 ?0 I* h# W
119.                         for(int n=0;n<2;n++)
     
120.                         //三个数字选出先计算的两个相邻数字，两种情况，相当于第二个括号
     
121.                         {
     
122.                             if(temp1[n+1]==0 && sign[j]=='/') break;
     
123.                             temp2[n]=calcute(temp1[n],temp1[n+1],sign[j]);
     7 Y4 H5 G8 S# P& K" p1 K) G8 m* [
124.                             temp2[(n+1)%2]=temp1[(n+2)%3];
     5 T) @% m5 V9 Q/ E
125.                             //先确定首先计算的两个数字，计算完成相当于剩下两个数，按顺序储存在temp数组中
     . R* D7 P7 V  c0 A0 k
126.                             if(temp2[1]==0 && sign[k]=='/') break;
     5 @  Q) ]6 l- Z- B
127.                             sum=calcute(temp2[0],temp2[1],sign[k]);
     3 D3 H: I& e$ _! b# E7 M
128.                             //计算和
     8 e- N+ E2 t& t1 O1 a
129.                             if(sum==24)
     
130.                             //若和为24
     6 I8 H( d3 K4 J( R: T: s- J+ [
131.                             {
     
132.                                 judge=true;
       h/ J: L# a  ]( J3 b+ ?
133.                                 //判断符为1，表示已求得解
     ' U. _, f/ [/ d, W, X2 K( ?
134.                                     if(m==0 && n==0)
     
135.                                     {
     # u% D2 @9 M5 h: X2 N; E
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 ;
     - x7 g" |1 y3 g" k4 b
139.                                     }
     
140.                                     else if(m==0 && n==1)
     " D$ d4 C4 Q+ U, E3 K+ Q
141.                                     {
     9 A4 K' H, O: W  O& V0 w0 ], q& x
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);
     " K3 V0 k1 `. K8 q% j/ [! K
144.                                         return ;
     . o3 V: I5 d$ Z
145.                                     }
     
146.                                     else if(m==1 && n==0)
     ' i$ \4 k! h* t4 L
147.                                     {
     
148.                                         String sss ="("+(int)bcard[0]+sign[j]+"("+(int)bcard[1]+sign[i]+(int)bcard[2]+"))"+sign[k]+(int)bcard[3]+"="+(int)sum;
     $ r# m, [" C; x
149.                                         jtsolution.setText(sss);
     
150.                                         return ;
     
151.                                     }
     ; U+ g7 U" e5 V( ]* r3 |5 V
152.                                     else if(m==2 && n==0)
     
153.                                     {
     9 y4 d3 K3 f8 l8 v" L7 o) P7 h
154.                                         String sss ="("+(int)bcard[0]+sign[j]+(int)bcard[1]+")"+sign[k]+"("+(int)bcard[2]+sign[i]+(int)bcard[3]+")="+(int)sum;
     . ~: ]! a- B4 n4 X* n) Y8 K
155.                                         jtsolution.setText(sss);
     
156.                                         return ;
     
157.                                     }
     $ n7 x1 N% l7 q4 B. d1 b+ B
158.                                     else if(m==2 && n==0)
     6 y/ ]) \) L) U+ g4 j# Y
159.                                     {
     
160.                                         String sss =(int)bcard[0]+sign[k]+"("+(int)bcard[1]+sign[j]+"("+(int)bcard[2]+sign[i]+(int)bcard[3]+"))="+(int)sum;
     - Y! C6 F; w: H8 w6 |( I7 H9 C
161.                                         jtsolution.setText(sss);
     
162.                                         return ;
     : s1 d' d7 B7 f/ p" b) a: @8 \
163.                                     }
     
164.                                         //m=0,1,2 n=0,1表示六种括号放置可能，并按照这六种可能输出相应的格式的计算式
     
165.                                  
     0 d2 I$ Q; n) W, \' V2 g
166.                             }
     
167.                         }
     : n5 M- X1 U# t
168.                     }
     
169.                 }
     ; ~; K0 P1 d/ m- |( u; J, p
170.             }
     $ W% Y( s- i" p$ Q& W
171.         }
     3 m7 M  C0 y4 O7 u  T4 K  H! c
172.         if(judge==false)
     
173.             jtsolution.setText("No solution!");
     3 W, D; S/ p, U. N
174.         //如果没有找到结果，符号位为0
     / I& J( M* f4 u( X# Z0 Y/ x
175.     }
     + G( |( [1 s. q5 t2 \6 o+ }5 }7 l
176. 
     6 ?5 |$ Q, }4 }& @0 V
177. 
     7 @7 ]" R) F2 Q2 O- J+ s; X
178.     public static int evaluateExpression(String expression)
     
179.     {
     4 U/ z; U  A, t. l% S/ k
180.         // Create operandStack to store operands
     
181.         java.util.Stack operandStack = new java.util.Stack();
     , ?3 a0 f- v$ R# N( Q
182. 
     
183.         // Create operatorStack to store operators
     2 ?& c$ M1 o5 S; \; ]$ Z% @
184.         java.util.Stack operatorStack = new java.util.Stack();
     6 C- C% M( C) R8 `
185. 
     2 z  a  P& S$ H, T; V6 ~6 `
186.         // Extract operands and operators
     2 _) L# ~/ L. ~9 _
187.         java.util.StringTokenizer tokens = new java.util.StringTokenizer(expression, "()+-/*", true);
     
188. 
     2 q! [5 l* T! l8 l" T
189.         // Phase 1: Scan tokens
     , x/ Z6 S$ G+ Y! v
190.         while (tokens.hasMoreTokens())
     9 l4 q6 `) z/ W! x
191.         {
     
192.             String token = tokens.nextToken().trim(); // Extract a token
     ; z2 ~6 K- w. j4 m! Q
193.             if (token.length() == 0) // Blank space
     
194.                 continue; // Back to the while loop to extract the next token
     
195.             else if (token.charAt(0) == '+' || token.charAt(0) == '-')
     " H, v2 g, }. N, @" p6 z6 t/ a
196.             {
     ; a' k( D6 k9 i% D" a  L# ?3 F
197.                 // Process all +, -, *, / in the top of the operator stack
     
198.                 while (!operatorStack.isEmpty() &&(operatorStack.peek().equals('+') ||operatorStack.peek().equals('-') || operatorStack.peek().equals('*') ||
     ' c  G+ `" m) V
199.            operatorStack.peek().equals('/')))
     9 K9 H. ~! F* O, K+ n; [% L5 ?: Q1 ?' X
200.                 {
     
201.                     processAnOperator(operandStack, operatorStack);
     
202.                 }
       {8 Z" Y/ t7 U9 v! m: }
203.                 // Push the + or - operator into the operator stack
     ! m2 w  l$ Z' l
204.                 operatorStack.push(new Character(token.charAt(0)));
     
205.             }
     
206.             else if (token.charAt(0) == '*' || token.charAt(0) == '/')
     
207.             {
     2 d4 ^( @6 u& g9 w( w( ]+ c) `
208.                 // Process all *, / in the top of the operator stack
     $ x3 H# r2 _$ K+ k2 a- X
209.                 while (!operatorStack.isEmpty() && (operatorStack.peek().equals('*') || operatorStack.peek().equals('/')))
     
210.                 {
     
211.                     processAnOperator(operandStack, operatorStack);
     
212.                 }
     
213. 
     
214.                 // Push the * or / operator into the operator stack
     5 d. n  c3 V. a. ?4 t+ e
215.                 operatorStack.push(new Character(token.charAt(0)));
     
216.             }
     ) D/ q9 C* K# {9 Y- g
217.             else if (token.trim().charAt(0) == '(')
     ) h, a# I1 C' K& a+ A! u5 f
218.             {
     
219.                 operatorStack.push(new Character('(')); // Push '(' to stack
     
220.             }
     6 H# U! b6 w" o
221.             else if (token.trim().charAt(0) == ')')
     ! l3 e) o8 z! p
222.             {
     
223.                 // Process all the operators in the stack until seeing '('
     / ]6 ~0 h5 _8 _  P, ~: n
224.                 while (!operatorStack.peek().equals('('))
     
225.                 {
     7 F$ |( J# r' K) ]7 h4 B, C
226.                      processAnOperator(operandStack, operatorStack);
     , ^- d& w  d2 g& l0 q% K8 }
227.                 }
     - l0 f9 N0 y. B6 E* H4 Q
228.                 operatorStack.pop(); // Pop the '(' symbol from the stack
     
229.             }
     
230.             else
     
231.             {
     
232.                 // An operand scanned
     
233.                 // Push an operand to the stack
     ! S# j3 Y9 S4 b5 p& [- _" D) _
234.                 operandStack.push(new Integer(token));
     
235.             }
     
236.         }
     # G& X9 l. H9 [/ z3 e
237. 
     * ~: ?/ G7 H  B9 Y' x
238.         // Phase 2: process all the remaining operators in the stack
     ; o9 G$ D6 q& I" Z: R
239.         while (!operatorStack.isEmpty())
     
240.         {
     
241.             processAnOperator(operandStack, operatorStack);
     2 S: d( K4 C) j
242.         }
     6 E" g+ a# N( ^. D2 t0 Q8 U! f
243. 
     , x7 h2 x5 o: ^, C4 X3 t
244.         // Return the result
     
245.         return ((Integer)(operandStack.pop())).intValue();
     ) K" H9 y( T" u* a  g( F; t. o
246.     }
     : |5 v) s; M5 y% L: F& w/ W. z
247. 
     
248.     public static void processAnOperator(java.util.Stack operandStack,java.util.Stack operatorStack)
     
249.     {
     7 |+ f/ o9 `& |7 C
250.         if (operatorStack.peek().equals('+'))
     
251.         {
     3 A! l, R$ y, }! E
252.             operatorStack.pop();
     
253.             int op1 = ((Integer)(operandStack.pop())).intValue();
     # A) d/ K. H- w! ?6 l" N0 J
254.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
255.             operandStack.push(new Integer(op2 + op1));
     " A7 n* r+ X& R+ r7 A: t9 q
256.         }
     4 K6 ^* ?. t, o% `; m1 j0 m
257.         else if (operatorStack.peek().equals('-'))
     % e! t/ |+ I& G; E4 x# H
258.         {
     ' v! r' i" n. w
259.             operatorStack.pop();
     % v9 {  x* y% _9 D& e( |9 t
260.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
261.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
262.             operandStack.push(new Integer(op2 - op1));
     , g* ]6 l0 P2 T# t& \8 S3 {
263.         }
     
264.         else if (operatorStack.peek().equals('*'))
     
265.         {
     ( J6 u3 I$ G6 }5 U# E5 T% L
266.             operatorStack.pop();
     8 E! p3 T( E/ t1 T! B/ R
267.             int op1 = ((Integer)(operandStack.pop())).intValue();
     3 `% P! @7 e2 a
268.             int op2 = ((Integer)(operandStack.pop())).intValue();
     * _( e: I' K6 w3 P( v6 c
269.             operandStack.push(new Integer(op2 * op1));
     5 ^! Y! V+ h2 q) Q# g
270.         }
     
271.         else if (operatorStack.peek().equals('/'))
     7 Z3 h9 n2 |9 [! r! C2 f* h8 b0 U
272.         {
     
273.             operatorStack.pop();
     ' H% g; ^. `8 g  l8 }* f1 q7 s3 F
274.             int op1 = ((Integer)(operandStack.pop())).intValue();
     % ^0 f8 P+ K" U! }% Q+ r
275.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
276.             operandStack.push(new Integer(op2 / op1));
     
277.         }
     1 B/ e* N1 t, }4 m9 s4 t+ w
278.     }
     
279.      
     % B; q0 Q% J- @8 H
280.     class ImagePanel extends JPanel
     4 ~# Y. Y* K$ s' f6 h# E; O
281.     {
     7 I$ z, M% f* ]* d" d/ F" ?
282.         public void sshow()
     " j( z2 l: q; L4 Y4 J
283.         {
     
284.             int i;
     
285.             for(i = 0;i < 4;i++)
     
286.             {
     
287.                 card[i] = (int)(1 + Math.random() * 52);
       x6 r) A; X% F' ]  U
288.             }
     ) r, X9 y9 K" A* h$ ~
289.             repaint();
     
290.         }
     
291.          
       x/ S2 ]; D  D1 k+ t
292.         protected void paintComponent(Graphics g)
     
293.         {
     
294.             super.paintComponent(g);
     
295.             int i;
     
296.             int w = getWidth() / 4;
     1 @" I0 T7 H: a  N0 Y
297.             int h = getHeight();
     : s0 I' P" s8 R/ d$ ~5 v* b) ?
298.             int x = 0;
     
299.             int y = 0;
     
300.             for(i = 0;i < 4;i++)
     0 ]: G/ L+ l0 G
301.             {
     
302.                 ImageIcon imageIcon = new ImageIcon("image/card/" + card[i] + ".png");
     3 C4 z, `3 t+ c  t! S* }) x
303.                 Image image = imageIcon.getImage();
     
304.                 if(image != null)
     ' J2 l* X) A$ k5 j
305.                 {
     ( d6 [% ]; e2 M% X
306.                     g.drawImage(image,x,y,w,h,this);
     
307.                 }
     3 X5 w. K, q' c. j! L( `
308.                 x += w;
     # C4 _9 e5 `& P. _$ L$ N( @
309.             }
     
310.         }
     
311.     }
     5 M0 y+ i! Z6 J( N& B. e
312. 
     
313.     public static void main(String[] args)
     
314.     {
       p$ l- y2 w) A+ o1 g- q
315.         TwentyFourPoke_Game frame = new TwentyFourPoke_Game();
     
316.         frame.setTitle("24 Poke Game");
     
317.         frame.setLocationRelativeTo(null);
     
318.         frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
     
319.         frame.setSize(368,200);
     
320.         frame.setVisible(true);
     ( l* l# {) P6 m+ D' u! v
321.     }
     1 e( g! l/ a) {
322. }

复制代码

+ I( w) e( K! S% R3 v; {. ]
4 R3 Y7 f6 T8 f/ O
! N% ]' R1 Y. f5 D4 Z/ T8 m

# R9 N' k* r2 B  G9 Q4 N/ U: @
' E# P. y; r3 U! l1 P% c

java宫城大师

学习一下。谢谢