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

汪星人

给出四个数字，要求，在其间添加运算符和括号，使得计算结果等于24。
8 r/ c8 D! I" ~7 p- A7 a- l
括号的放置即为决定哪几个数先进行计算。所以，我们先确定首先进行计算的两个相邻的数，计算完成后，就相当于剩下三个数字，仍需要在它们之间添加符号；然后再决定在这三个数中哪两个相邻的数先计算。由此，我们就成功解决了数字的运算次序问题，此时不需要再考虑不同运算符号的优先级问题，因为括号的优先级高于加减乘除。

$ j( E* y2 J2 k( Q; ~6 X! P; d通过循环，我们可以得到第一第二第三次计算的运算符，再通过计算，就可以得出和，若和等于24，即为所求解。

在输出格式中，由于括号的放置共六种情况，故根据计算先后顺序的不同，输出时在不同地方放置括号；
  k- z7 f; U% W3 H
6 {' ^  Y, S$ K$ w9 V. \% \/ M以下是java源码：
: f) E; E* J" U3 a

1. import java.awt.*;
   + F6 K+ @& d' \( X' u
2. import javax.swing.*;
   / d1 w3 _3 B0 Z3 n) _; Z
3. import java.awt.event.*;
   : B$ X$ Y" b; _2 H* \
4. import java.util.*;
   % x) c* m( }5 n
5. import javax.swing.JOptionPane;
   
6. 
   : K  S3 p" R- L
7. public class  TwentyFourPoke_Game extends JFrame
   $ V0 U. p4 ~) [! k  c
8. {
   
9.     private JButton jbsolution = new JButton("Find a Solution");
   ; Z7 U1 A% \+ b5 p9 z5 G
10.     private JButton jbrefresh = new JButton("Refresh");
    
11.     private JButton jbverify = new JButton("Verify");
    
12. 
    + O* [* N1 g: @# L+ M
13.     private JLabel jlmessage = new JLabel("Enter an expression:");
    4 S  h6 e# b. ]2 k9 Y& S: c
14. 
    7 G) z! |# `) P6 N6 k9 z, G
15.     private JTextField jtsolution = new JTextField();
    
16.     private JTextField jtexpression = new JTextField();
    
17. 
    
18.     private ImagePanel pp = new ImagePanel();
    
19. 
    % n* r/ j5 k( i
20.     private int[] card = new int[4];
    / C" T2 _/ B9 @+ x% [
21.     private double[] bcard = new double[4];
    ' L! t9 ~2 F# t. Q) k8 W
22. 
    
23.     private double sum;
    " ~; @# ?/ z7 N. g( x$ y/ u# K# ~& i$ u
24.     private double[] temp1 = new double[3];
    
25.     private double[] temp2 = new double[2];
    " w# f4 ^& `, R
26.     private char[] sign = {'+','-','*','/'};
    
27. 
    : j. M6 G) L4 j5 D( m
28. 
    
29.     public TwentyFourPoke_Game()
    
30.     {
    
31.         JPanel p1 = new JPanel(new GridLayout(1,3));
    : \: W/ ~) d4 L7 V
32.         p1.add(jbsolution);
    # x3 d- [3 C+ Q7 u- C" f
33.         p1.add(jtsolution);
    $ d5 b; h8 C8 `4 a  i
34.         p1.add(jbrefresh);
    
35.         JPanel p3 = new JPanel(new GridLayout(1,3));
    + F! }1 f3 x) R9 n- I
36.         p3.add(jlmessage);
    # a# u, V& p: s* i' ~% N0 {
37.         p3.add(jtexpression);
    : D9 v0 W  |, g' l, e5 f3 L
38.         p3.add(jbverify);
    . G; b' d9 O  J; _$ S
39.          
    0 U, D( F5 Y2 g' q- x
40.         add(p1,BorderLayout.NORTH);
    
41.         add(pp,BorderLayout.CENTER);
    
42.         add(p3,BorderLayout.SOUTH);
    " {) }6 H/ L9 `- l
43. 
    ) t* L& k, ~$ A; N8 [5 Y1 y
44.         ButtonListener listener = new ButtonListener();
    
45.         jbsolution.addActionListener(listener);
    / R5 G4 t+ b5 t- \
46.         jbrefresh.addActionListener(listener);
    
47.         jbverify.addActionListener(listener);
    
48.     }
    
49. 
    
50.     class ButtonListener implements ActionListener
    1 q9 m% c2 W/ ^
51.     {
    
52.         public void actionPerformed(ActionEvent e)
    
53.         {
    
54.             if(e.getSource() == jbsolution)
    
55.             {
    
56.                 for(int i = 0;i < 4;i++)
    
57.                 {
    
58.                     bcard[i] = (double)card[i] % 13;
    - d/ E5 L$ @: b
59.                     if(card[i] % 13 == 0)
    : ~# i9 u  }( }, ~9 q
60.                         bcard[i] = 13;
    
61.                 }
    - Z6 f) c9 ?$ v2 `- `' G
62.                 search();
    2 v% I# z1 X- h; }5 ?1 ^' U+ V
63.             }
    
64.             else if(e.getSource() == jbrefresh)
    
65.             {
    
66.                 pp.sshow();
    5 ~( y( ]: `/ \$ |1 o; O
67. 
    4 J# Q4 v- v3 h
68.             }
    
69.             else if(e.getSource() == jbverify)
    
70.             {
    
71.                 String expression = jtexpression.getText();
    
72.                 int result = evaluateExpression(expression);
    5 t. Q7 f, p( u. p7 J
73.                 if(result == 24)
    3 O2 g8 u" ?9 t; f
74.                 {
    3 |; m0 t: a" b7 s& e
75.                     JOptionPane.showMessageDialog(null,"恭喜你！你答对了！","消息框",JOptionPane.INFORMATION_MESSAGE);
    , v6 D. F- W6 G: M# _8 B
76.                 }
    ) J6 M- H6 g# r( Z
77.                 else
    
78.                 {
    8 [5 L% B/ H6 S2 d2 O) O* `" a
79.                     JOptionPane.showMessageDialog(null,"抱歉！请再次尝试。","消息框",JOptionPane.INFORMATION_MESSAGE);
    
80.                 }
    % g( y( O  k' S- a+ u, W" V& d. R# o
81.             }
    
82.         }
    
83.     }
    * s$ ~* O$ c& ?* I  o
84. 
    
85.     public static double calcute(double a,double b,char c)
    * t' W$ P. [6 O$ n0 n  X. m" ]
86.     {
    - L0 \% r: t) v/ `+ |. v: Q: l
87.         if(c == '+')
    & Q" F. b0 d9 x( W
88.             return a+b;
    
89.         else if(c == '-')
    2 ~2 ^+ Q. H, D. @
90.             return  a-b;
    : Y; S0 x" f2 D* F! V
91.         else if(c == '*')
    - a: f$ ?# n5 D' z1 `
92.             return a*b;
    8 v- W7 k  }1 q# ^3 ]# O
93.         else if(c == '/' && b != 0)
      N# k7 V! C7 |
94.             return a/b;
    9 I/ o' [$ M) V0 E, N
95.         else
    
96.             return -1;
    
97.     }
    9 \) @4 P- Z0 l# }2 a# {7 s
98. 
    
99.     public  void search()
    3 K8 X$ X# W% C7 C
100.     {
     
101.         boolean judge = false;
     , ^' P2 e9 L( Z9 ]
102.         for(int i=0;i<4;i++)
     
103.         //第一次放置的符号
     
104.         {
     
105.             for(int j=0;j<4;j++)
     
106.             //第二次放置的符号
     
107.             {
     
108.                 for(int k=0;k<4;k++)
     
109.                 //第三次放置的符号
     ' ]  U# U3 w% J3 R5 c$ d% O5 c# V
110.                 {
     
111.                     for(int m=0;m<3;m++)
     
112.                     //首先计算的两个相邻数字，共有3种情况，相当于括号的作用
     . U, ]+ t' c* v% A% b, T/ f
113.                     {
     / Y8 ^8 c, @$ i  S9 P$ z% c$ _
114.                         if(bcard[m+1]==0 && sign[i]=='/') break;
     
115.                         temp1[m]=calcute(bcard[m],bcard[m+1],sign[i]);
     ; k& Q6 @5 o' Z* ?
116.                         temp1[(m+1)%3]=bcard[(m+2)%4];
       V3 `0 h# p+ I- D
117.                         temp1[(m+2)%3]=bcard[(m+3)%4];
     
118.                         //先确定首先计算的两个数字，计算完成相当于剩下三个数，按顺序储存在temp数组中
     
119.                         for(int n=0;n<2;n++)
     % r. o9 f- x6 I4 z& k. z/ Y
120.                         //三个数字选出先计算的两个相邻数字，两种情况，相当于第二个括号
     
121.                         {
     4 A' X5 M1 v- o& B
122.                             if(temp1[n+1]==0 && sign[j]=='/') break;
     . h& z6 y8 ^' d% ~% o) @& d
123.                             temp2[n]=calcute(temp1[n],temp1[n+1],sign[j]);
     
124.                             temp2[(n+1)%2]=temp1[(n+2)%3];
     / \, Z+ x+ \( m5 |! K
125.                             //先确定首先计算的两个数字，计算完成相当于剩下两个数，按顺序储存在temp数组中
     
126.                             if(temp2[1]==0 && sign[k]=='/') break;
     
127.                             sum=calcute(temp2[0],temp2[1],sign[k]);
     
128.                             //计算和
     0 E, N: N/ ?3 b; J- J4 Z
129.                             if(sum==24)
     0 M! b8 R+ i  b4 x/ _
130.                             //若和为24
     
131.                             {
     
132.                                 judge=true;
     
133.                                 //判断符为1，表示已求得解
     & F, D3 V( s3 R0 Z; m
134.                                     if(m==0 && n==0)
     
135.                                     {
     + N2 |2 w) j% }! b  P
136.                                         String sss ="(("+(int)bcard[0]+sign[i]+(int)bcard[1]+")"+sign[j]+(int)bcard[2]+")"+sign[k]+(int)bcard[3]+"="+(int)sum;
     ) g3 b0 T6 |9 q6 U+ U
137.                                         jtsolution.setText(sss);
     1 Z/ X0 w) ~1 x
138.                                         return ;
     
139.                                     }
     
140.                                     else if(m==0 && n==1)
     
141.                                     {
     5 @9 M+ ^. ?- l  E$ N
142.                                         String sss ="("+(int)bcard[0]+sign[i]+(int)bcard[1]+")"+sign[k]+"("+(int)bcard[2]+sign[j]+(int)bcard[3]+")="+(int)sum;
     1 _& w# A" g: E6 f7 I
143.                                         jtsolution.setText(sss);
     7 G7 k2 N. Z! f& d
144.                                         return ;
     7 R" N5 j! I2 G' m
145.                                     }
     # `3 a' v+ c: V  O7 S* Y; j; d
146.                                     else if(m==1 && n==0)
     
147.                                     {
     $ A' Y5 g3 }6 D  h, h7 p
148.                                         String sss ="("+(int)bcard[0]+sign[j]+"("+(int)bcard[1]+sign[i]+(int)bcard[2]+"))"+sign[k]+(int)bcard[3]+"="+(int)sum;
     + E+ ^8 W# j# G% p
149.                                         jtsolution.setText(sss);
     : {) a& [. e0 T
150.                                         return ;
     
151.                                     }
     * C+ ]/ f3 O, ^3 Z
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;
     # t, g" J5 I( V+ |$ d  h  _: b; p
155.                                         jtsolution.setText(sss);
     $ a, b0 W( m) L% P5 U
156.                                         return ;
     
157.                                     }
     
158.                                     else if(m==2 && n==0)
     
159.                                     {
     
160.                                         String sss =(int)bcard[0]+sign[k]+"("+(int)bcard[1]+sign[j]+"("+(int)bcard[2]+sign[i]+(int)bcard[3]+"))="+(int)sum;
     0 U- u' X* C; X9 w" s
161.                                         jtsolution.setText(sss);
     
162.                                         return ;
     4 S% A- t& |. i& A, w4 B
163.                                     }
     7 ]1 M! r* c) ^5 b, k
164.                                         //m=0,1,2 n=0,1表示六种括号放置可能，并按照这六种可能输出相应的格式的计算式
     0 T  j) i6 E4 h* \
165.                                  
     % ^/ `1 Q1 ]/ u, g# w0 p
166.                             }
     + B* W. o0 {; U3 J7 k
167.                         }
     / }/ e. p( {1 P: \
168.                     }
     
169.                 }
     0 E) C6 C( J, U2 p  O' c
170.             }
     
171.         }
     
172.         if(judge==false)
     # D) m! ~$ \$ F1 G7 @$ j
173.             jtsolution.setText("No solution!");
     ( e: ?; i: @- P
174.         //如果没有找到结果，符号位为0
     
175.     }
     
176. 
     
177. 
     
178.     public static int evaluateExpression(String expression)
     ' {5 }# p! c' q$ O7 K# o0 z
179.     {
     
180.         // Create operandStack to store operands
     
181.         java.util.Stack operandStack = new java.util.Stack();
     
182. 
     - b2 H3 t$ h0 T" R
183.         // Create operatorStack to store operators
     + d* _3 G1 H& r' S9 j7 `
184.         java.util.Stack operatorStack = new java.util.Stack();
     4 g* x5 m& L% C% A' j7 I2 g9 |
185. 
     
186.         // Extract operands and operators
     7 J- l# G4 `9 T( r7 N* X, v
187.         java.util.StringTokenizer tokens = new java.util.StringTokenizer(expression, "()+-/*", true);
     
188. 
     
189.         // Phase 1: Scan tokens
     
190.         while (tokens.hasMoreTokens())
     - _* R" ^8 r8 K
191.         {
     
192.             String token = tokens.nextToken().trim(); // Extract a token
     
193.             if (token.length() == 0) // Blank space
     
194.                 continue; // Back to the while loop to extract the next token
     0 d) w5 ~/ f% ~9 B  F8 H; I
195.             else if (token.charAt(0) == '+' || token.charAt(0) == '-')
     
196.             {
     
197.                 // Process all +, -, *, / in the top of the operator stack
     ) J' {. H) k- F  D% k- S# r# R
198.                 while (!operatorStack.isEmpty() &&(operatorStack.peek().equals('+') ||operatorStack.peek().equals('-') || operatorStack.peek().equals('*') ||
     $ }  V6 U3 G9 [/ \) \/ [) v
199.            operatorStack.peek().equals('/')))
     % V* z/ j# ^; z  ~1 W
200.                 {
     - @' L& e, E( I$ R8 u9 F5 E* \
201.                     processAnOperator(operandStack, operatorStack);
     
202.                 }
     
203.                 // Push the + or - operator into the operator stack
     
204.                 operatorStack.push(new Character(token.charAt(0)));
     
205.             }
     
206.             else if (token.charAt(0) == '*' || token.charAt(0) == '/')
     
207.             {
     
208.                 // Process all *, / in the top of the operator stack
     
209.                 while (!operatorStack.isEmpty() && (operatorStack.peek().equals('*') || operatorStack.peek().equals('/')))
     
210.                 {
     7 L7 f$ n! W. B2 ^7 F' v- \' P
211.                     processAnOperator(operandStack, operatorStack);
     
212.                 }
     % G  c) s- S' S* g1 \9 w, c4 Y' \
213. 
     / b/ P/ F; g' Y4 p* A
214.                 // Push the * or / operator into the operator stack
     / u+ B* C7 k" ?& C" J: E
215.                 operatorStack.push(new Character(token.charAt(0)));
     5 E  @0 `: ]9 l. T7 r
216.             }
     / M6 \' c" g2 f
217.             else if (token.trim().charAt(0) == '(')
     
218.             {
     $ b- M- z' c1 p6 n* m/ e
219.                 operatorStack.push(new Character('(')); // Push '(' to stack
     7 i0 Y& N- ~  @" E% E/ {/ F
220.             }
     * X# ?: M! p( [& r2 L6 M: _6 n& ^
221.             else if (token.trim().charAt(0) == ')')
     
222.             {
     
223.                 // Process all the operators in the stack until seeing '('
     0 D2 g7 R. y1 ^- V; t
224.                 while (!operatorStack.peek().equals('('))
     0 q: i; r( d; @/ N) d. i+ W, U
225.                 {
     
226.                      processAnOperator(operandStack, operatorStack);
     1 g3 |# z3 E5 }6 B8 o" x
227.                 }
     
228.                 operatorStack.pop(); // Pop the '(' symbol from the stack
     
229.             }
     
230.             else
     $ p4 U: e/ D0 N- G7 s4 `
231.             {
     5 [& p4 k" f& F  t# e
232.                 // An operand scanned
     4 J( y% X8 Y3 z
233.                 // Push an operand to the stack
     
234.                 operandStack.push(new Integer(token));
     & G. h7 r7 @' d
235.             }
     2 L7 ~4 @* `! u" j% \" Y
236.         }
     1 M" O, F8 _3 S2 Z4 _
237. 
     
238.         // Phase 2: process all the remaining operators in the stack
     
239.         while (!operatorStack.isEmpty())
     4 Z8 X) @9 Z, X: f4 l5 Y
240.         {
     " B9 H2 H$ W$ l* G+ N4 Z2 z/ R
241.             processAnOperator(operandStack, operatorStack);
     
242.         }
     
243. 
     
244.         // Return the result
     ( F# P- b$ t/ |' [/ F' q
245.         return ((Integer)(operandStack.pop())).intValue();
     
246.     }
     $ q% |) I- z7 }! @
247. 
     " f/ g3 i6 x' M( J. \3 J" o9 O
248.     public static void processAnOperator(java.util.Stack operandStack,java.util.Stack operatorStack)
     3 U, I' j& O4 O  b7 k5 L6 R: E
249.     {
     7 V+ o0 G* o% I4 k) n8 E+ o& U
250.         if (operatorStack.peek().equals('+'))
     
251.         {
     
252.             operatorStack.pop();
     ) ?. L5 S1 E5 H2 Y" k, m
253.             int op1 = ((Integer)(operandStack.pop())).intValue();
     / \3 v) R* r& B2 k7 O
254.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
255.             operandStack.push(new Integer(op2 + op1));
     
256.         }
     
257.         else if (operatorStack.peek().equals('-'))
     
258.         {
     ) {3 }2 }4 u; W" s( j5 `" t; V
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.         {
     ! N* t2 R2 U* m5 F- u
266.             operatorStack.pop();
     $ d, |3 ^7 g8 o* I0 y, A
267.             int op1 = ((Integer)(operandStack.pop())).intValue();
     # N! V1 z7 z: f+ c+ {
268.             int op2 = ((Integer)(operandStack.pop())).intValue();
     ; E" P9 U6 S" F' @/ s0 K3 h
269.             operandStack.push(new Integer(op2 * op1));
     - f+ b3 p7 Y7 R! G2 [( `
270.         }
     
271.         else if (operatorStack.peek().equals('/'))
     
272.         {
     $ c8 u& ?5 u+ `; a! p! e$ x' j5 k
273.             operatorStack.pop();
     
274.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
275.             int op2 = ((Integer)(operandStack.pop())).intValue();
     * |6 p9 d1 m$ D, B
276.             operandStack.push(new Integer(op2 / op1));
     ; g3 l0 x4 Y6 @6 w
277.         }
     0 s' @0 u% d) e$ a1 i1 `" ?
278.     }
     + }. \8 ^4 d3 k# }0 J* _
279.      
     , B0 x: ~+ t' j! v/ r
280.     class ImagePanel extends JPanel
     + Z7 ~# g: u" w
281.     {
     $ S' T& U: N' |9 p: N8 k# Q4 W9 j2 O% @
282.         public void sshow()
     1 R) j# z# M( E* b1 ^  y6 B, F
283.         {
     6 v; O  t/ o1 q5 I/ A. F
284.             int i;
     5 }4 o3 Z8 W. v2 k" Z
285.             for(i = 0;i < 4;i++)
     8 p% Q; I3 [7 T7 q4 s( C. Z
286.             {
     $ q' x* V8 _& e; _' Q5 G6 ~8 V
287.                 card[i] = (int)(1 + Math.random() * 52);
     - Y% b! r8 o, T5 T' H+ @% p
288.             }
     2 t0 h# h; x' x- h( N
289.             repaint();
     
290.         }
     - J! `1 ]1 I* ], t7 I; z/ G
291.          
     
292.         protected void paintComponent(Graphics g)
     3 H2 {2 O4 f3 y: U6 [5 i# g
293.         {
     
294.             super.paintComponent(g);
     
295.             int i;
     
296.             int w = getWidth() / 4;
     # I) ?, e1 H  E  A- U& {: R6 z* z
297.             int h = getHeight();
     
298.             int x = 0;
     
299.             int y = 0;
     
300.             for(i = 0;i < 4;i++)
     9 A: ]6 M1 g1 F  f6 Q# J
301.             {
     
302.                 ImageIcon imageIcon = new ImageIcon("image/card/" + card[i] + ".png");
     6 p7 }$ L9 w9 `. ^" w  A
303.                 Image image = imageIcon.getImage();
     , l# r" ?& m3 w, |" U
304.                 if(image != null)
     ' |+ l+ A: K4 J* q$ m2 ^, ]2 w( p
305.                 {
     ! C$ Q- R5 ^( p( G3 A7 e- m
306.                     g.drawImage(image,x,y,w,h,this);
     0 A6 ?. `" ]! t. V% g2 @' B
307.                 }
     / T6 D8 }8 R$ w1 ]$ Q! k
308.                 x += w;
     
309.             }
     
310.         }
     
311.     }
     % I2 ^( I- y' ^
312. 
     : B* i9 B8 L( Q* l. W
313.     public static void main(String[] args)
     
314.     {
     3 U  z$ I, G) e
315.         TwentyFourPoke_Game frame = new TwentyFourPoke_Game();
       Y( ~5 \) G. N9 A, E
316.         frame.setTitle("24 Poke Game");
     
317.         frame.setLocationRelativeTo(null);
     
318.         frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
     3 w, p  v1 y9 n+ E" h
319.         frame.setSize(368,200);
     6 p0 n5 e( H$ ^& p: Q
320.         frame.setVisible(true);
     
321.     }
       a! a  x- O# j- E! Q6 D% _- }
322. }

复制代码

5 X+ H5 B- z, g! ~1 l6 c6 m
5 e# J/ R1 |, N$ M9 I4 e. X. l6 K* F
' f; m! d; g$ Z& V6 X
, M3 Y+ B5 A  c$ G' r5 e


5 ^% K- `. |1 ^

java宫城大师

学习一下。谢谢