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

汪星人

给出四个数字，要求，在其间添加运算符和括号，使得计算结果等于24。
2 k! \4 Y. s) L# a4 l
% C6 B" {/ E. m括号的放置即为决定哪几个数先进行计算。所以，我们先确定首先进行计算的两个相邻的数，计算完成后，就相当于剩下三个数字，仍需要在它们之间添加符号；然后再决定在这三个数中哪两个相邻的数先计算。由此，我们就成功解决了数字的运算次序问题，此时不需要再考虑不同运算符号的优先级问题，因为括号的优先级高于加减乘除。

' k3 a. z1 t0 A9 v; [通过循环，我们可以得到第一第二第三次计算的运算符，再通过计算，就可以得出和，若和等于24，即为所求解。

# G% ?( r/ ~: \- e  _. I, I在输出格式中，由于括号的放置共六种情况，故根据计算先后顺序的不同，输出时在不同地方放置括号；
/ m. R; J, I& O
  y4 Y( z# _7 G$ r  a5 m以下是java源码：
: _/ M) A) |* U! A& y

1. import java.awt.*;
   
2. import javax.swing.*;
   6 ^! N9 H! N! o1 p1 U( `8 r, o
3. import java.awt.event.*;
   
4. import java.util.*;
   
5. import javax.swing.JOptionPane;
   1 e( R  w1 K- e& j8 o- L% f" h* |
6. 
   " m1 h  _$ O8 f8 N, R
7. public class  TwentyFourPoke_Game extends JFrame
   
8. {
   
9.     private JButton jbsolution = new JButton("Find a Solution");
   
10.     private JButton jbrefresh = new JButton("Refresh");
    5 q$ J" ?. `1 @5 b: ^
11.     private JButton jbverify = new JButton("Verify");
    ) K0 j2 l/ B2 q7 }
12. 
    
13.     private JLabel jlmessage = new JLabel("Enter an expression:");
    - b& S3 j- F" i  W
14. 
    ( K+ |' W" V6 L. H2 X
15.     private JTextField jtsolution = new JTextField();
    
16.     private JTextField jtexpression = new JTextField();
    
17. 
    # c0 S9 w3 K% W' ?
18.     private ImagePanel pp = new ImagePanel();
    
19. 
    . u$ i7 Z; D& H- K0 R1 w/ ^
20.     private int[] card = new int[4];
    
21.     private double[] bcard = new double[4];
    4 G' J8 @- A; p  g7 n
22. 
    ! @8 v, L& U$ [5 i# ~. U0 `1 c2 z4 i
23.     private double sum;
    
24.     private double[] temp1 = new double[3];
    " f6 q0 ~% Z, F0 p  `+ R
25.     private double[] temp2 = new double[2];
    
26.     private char[] sign = {'+','-','*','/'};
    # M9 Z9 x3 t. D/ T& T  G2 z
27. 
    : `( r& S! X' m& m
28. 
    
29.     public TwentyFourPoke_Game()
    
30.     {
    - t0 x$ u; v% Y' ~
31.         JPanel p1 = new JPanel(new GridLayout(1,3));
    + Y6 ?7 t. |2 o( s. M% p
32.         p1.add(jbsolution);
    
33.         p1.add(jtsolution);
    
34.         p1.add(jbrefresh);
    ' \- {" d" u, f
35.         JPanel p3 = new JPanel(new GridLayout(1,3));
    
36.         p3.add(jlmessage);
    3 j. l, R3 z. L1 A3 E- i6 ?2 f" R$ c
37.         p3.add(jtexpression);
    3 t( a) j0 J$ S: j& z, v# Y& r
38.         p3.add(jbverify);
    + c  G. Y$ P3 r! W. T/ d
39.          
    7 E. `# J* U  m5 o' a) \4 P1 L
40.         add(p1,BorderLayout.NORTH);
    % s) u# e) @& q! E+ V6 r# t. \( N1 U
41.         add(pp,BorderLayout.CENTER);
    % ?! u5 U4 `: T% i& K: F$ ^+ N
42.         add(p3,BorderLayout.SOUTH);
    
43. 
    ( x9 D/ _- H( L6 E( ]
44.         ButtonListener listener = new ButtonListener();
    
45.         jbsolution.addActionListener(listener);
    9 x$ Y* d$ I7 E. E4 N
46.         jbrefresh.addActionListener(listener);
    + x8 l; l4 a3 ]1 m" k7 v
47.         jbverify.addActionListener(listener);
    8 k* s! Y. ]/ D& B- E% ?) p, T
48.     }
    
49. 
    & \1 W% r/ T/ B3 D* G% ?! A
50.     class ButtonListener implements ActionListener
    
51.     {
    
52.         public void actionPerformed(ActionEvent e)
    
53.         {
    
54.             if(e.getSource() == jbsolution)
    * s7 E! [4 o: E/ f1 |( x+ B
55.             {
    2 P8 n6 D7 r7 m' Z4 Q
56.                 for(int i = 0;i < 4;i++)
    & R$ F& }/ C% P
57.                 {
    
58.                     bcard[i] = (double)card[i] % 13;
    
59.                     if(card[i] % 13 == 0)
    
60.                         bcard[i] = 13;
    
61.                 }
    
62.                 search();
    7 m. |" L) e2 m7 C; B6 ^
63.             }
    4 _6 I  f, ?6 u7 d2 t! D
64.             else if(e.getSource() == jbrefresh)
    
65.             {
    
66.                 pp.sshow();
    
67. 
    
68.             }
    
69.             else if(e.getSource() == jbverify)
    
70.             {
    ( `1 @6 x4 V3 N* H; j
71.                 String expression = jtexpression.getText();
    ) A7 O& m9 q" j6 U" V  c
72.                 int result = evaluateExpression(expression);
    
73.                 if(result == 24)
    
74.                 {
    
75.                     JOptionPane.showMessageDialog(null,"恭喜你！你答对了！","消息框",JOptionPane.INFORMATION_MESSAGE);
    - N6 B8 z5 r$ Z! y
76.                 }
    
77.                 else
    9 }! E8 g& p, Y) v
78.                 {
    
79.                     JOptionPane.showMessageDialog(null,"抱歉！请再次尝试。","消息框",JOptionPane.INFORMATION_MESSAGE);
    ' f9 q# j, L9 h& {. F5 I
80.                 }
    
81.             }
    
82.         }
    
83.     }
    
84. 
    5 Y7 t3 e& O0 V- g: e! z% ~! X
85.     public static double calcute(double a,double b,char c)
    1 M: t6 y3 S: F, K# S
86.     {
    
87.         if(c == '+')
    8 X: J1 V$ m6 G; D/ E& ?
88.             return a+b;
    
89.         else if(c == '-')
    0 A/ F  C/ A8 c; t% y/ C
90.             return  a-b;
    / \* |( c; ?( e4 t- ~/ S
91.         else if(c == '*')
    7 A/ L& x% G5 _8 n
92.             return a*b;
    
93.         else if(c == '/' && b != 0)
    / j* l, O9 C  A5 X, ~" [/ {9 Z$ `
94.             return a/b;
    ( P  u0 Y% w5 K& n; ]- j. c
95.         else
    % I- J$ T, ^. ~) L: G3 H
96.             return -1;
    " a7 t1 t5 S) O7 M/ s. ~
97.     }
    2 I4 [0 C$ q3 ^0 @. a5 ]& j4 _
98. 
    & L2 i$ h1 h% T
99.     public  void search()
    5 g1 S7 ~5 [" i3 f' Q7 \+ C, Q
100.     {
     # {! u" |, s4 ^- X) P. N: Q6 W+ L
101.         boolean judge = false;
     % P4 u1 h6 ~9 ?$ _, d5 Q# b
102.         for(int i=0;i<4;i++)
     
103.         //第一次放置的符号
     3 \  A0 J! Q* T5 q6 C3 U
104.         {
     9 f# f1 t$ ~0 g9 Y9 {* f
105.             for(int j=0;j<4;j++)
     
106.             //第二次放置的符号
     ) c7 x6 o  t% o7 X
107.             {
     
108.                 for(int k=0;k<4;k++)
     5 ~- z) H9 V. Q& q
109.                 //第三次放置的符号
     
110.                 {
     
111.                     for(int m=0;m<3;m++)
     
112.                     //首先计算的两个相邻数字，共有3种情况，相当于括号的作用
     % T# s8 r- ^" O# X0 u/ u* Z
113.                     {
     6 L$ j# d) s+ E/ n' T8 K( R% X
114.                         if(bcard[m+1]==0 && sign[i]=='/') break;
     + G/ c3 h0 E0 d% ]6 q) Z
115.                         temp1[m]=calcute(bcard[m],bcard[m+1],sign[i]);
     2 z1 {  Q, w+ _
116.                         temp1[(m+1)%3]=bcard[(m+2)%4];
     2 L0 p5 d/ l% X
117.                         temp1[(m+2)%3]=bcard[(m+3)%4];
     
118.                         //先确定首先计算的两个数字，计算完成相当于剩下三个数，按顺序储存在temp数组中
     
119.                         for(int n=0;n<2;n++)
     * I4 `- V- n' E' X) Q: W* ]
120.                         //三个数字选出先计算的两个相邻数字，两种情况，相当于第二个括号
     $ s; p# m( y$ u& {) O; L4 Y2 o
121.                         {
     / s& m  P2 U" e5 d
122.                             if(temp1[n+1]==0 && sign[j]=='/') break;
     
123.                             temp2[n]=calcute(temp1[n],temp1[n+1],sign[j]);
     0 }$ t* P6 a& i. [) j: A7 `8 O
124.                             temp2[(n+1)%2]=temp1[(n+2)%3];
     
125.                             //先确定首先计算的两个数字，计算完成相当于剩下两个数，按顺序储存在temp数组中
     
126.                             if(temp2[1]==0 && sign[k]=='/') break;
     
127.                             sum=calcute(temp2[0],temp2[1],sign[k]);
     - C* `+ J& L- ~, w+ n. q5 C$ P: ]
128.                             //计算和
     : r- ^2 H# d& W# C7 v& T
129.                             if(sum==24)
     
130.                             //若和为24
     5 f( E  d6 ], r8 a
131.                             {
     
132.                                 judge=true;
     , x) g1 G9 k& f
133.                                 //判断符为1，表示已求得解
     
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;
     
137.                                         jtsolution.setText(sss);
     
138.                                         return ;
     2 w; Z4 Z  X$ @0 _( j
139.                                     }
     # }! m" t1 |4 N: O% s, p8 j
140.                                     else if(m==0 && n==1)
     $ z7 ]& B5 v& c6 u/ D( L6 L# x* k
141.                                     {
     
142.                                         String sss ="("+(int)bcard[0]+sign[i]+(int)bcard[1]+")"+sign[k]+"("+(int)bcard[2]+sign[j]+(int)bcard[3]+")="+(int)sum;
     , G* S" U. Q' w# h! e0 t  @
143.                                         jtsolution.setText(sss);
     4 e+ L% w# N- u  L+ d1 H" x- ^& U
144.                                         return ;
     3 d& c9 o6 e( a. c
145.                                     }
     
146.                                     else if(m==1 && n==0)
     ' u! G8 P$ B" e- I# {  X
147.                                     {
     ( d3 b6 ]( U5 d1 }( ~' W
148.                                         String sss ="("+(int)bcard[0]+sign[j]+"("+(int)bcard[1]+sign[i]+(int)bcard[2]+"))"+sign[k]+(int)bcard[3]+"="+(int)sum;
     1 Q% P% O  p8 o
149.                                         jtsolution.setText(sss);
     
150.                                         return ;
     
151.                                     }
     ; }; _8 O6 N$ K9 Q$ B* _; Z: T
152.                                     else if(m==2 && n==0)
     5 u% _( V' Z& w/ p5 E3 |
153.                                     {
     . r) A9 h+ U( g0 Z, }2 J
154.                                         String sss ="("+(int)bcard[0]+sign[j]+(int)bcard[1]+")"+sign[k]+"("+(int)bcard[2]+sign[i]+(int)bcard[3]+")="+(int)sum;
     2 G0 z! J2 d1 ]' Q# ~
155.                                         jtsolution.setText(sss);
     ' D) g/ |; e3 n8 y; X
156.                                         return ;
     ( [' h- L4 S4 `
157.                                     }
     5 R% d2 F6 _8 v0 \4 C. U
158.                                     else if(m==2 && n==0)
     . z! X! d/ N9 d( U2 _
159.                                     {
       {2 S& k% ?; G) f1 S# G
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.                                     }
     
164.                                         //m=0,1,2 n=0,1表示六种括号放置可能，并按照这六种可能输出相应的格式的计算式
     9 j) e  L8 Q5 v$ v% l5 r
165.                                  
     
166.                             }
     * ~1 @0 p4 K7 z* u) m; v
167.                         }
     9 h! ?8 ^2 R% d9 z# ]) E
168.                     }
     * s6 t$ X% ^* V" h
169.                 }
     + X6 W1 ^: I2 |' u9 ]4 ]) i' S
170.             }
     , X0 {& l* G6 e  y" O: X+ N" |
171.         }
     
172.         if(judge==false)
     
173.             jtsolution.setText("No solution!");
     
174.         //如果没有找到结果，符号位为0
     
175.     }
     
176. 
     3 ^" d2 G8 p' R' k5 I5 v* e
177. 
     
178.     public static int evaluateExpression(String expression)
     7 M; |4 G* ]$ Z$ D2 N( {5 {
179.     {
     
180.         // Create operandStack to store operands
     
181.         java.util.Stack operandStack = new java.util.Stack();
     / N+ n5 c$ F1 E6 Y& K" W/ d
182. 
       @. \4 v4 O9 k2 n/ f" I' {3 F
183.         // Create operatorStack to store operators
     
184.         java.util.Stack operatorStack = new java.util.Stack();
     
185. 
     4 l8 f# K5 r5 s1 h5 z# Q
186.         // Extract operands and operators
     
187.         java.util.StringTokenizer tokens = new java.util.StringTokenizer(expression, "()+-/*", true);
     8 m$ k7 |" T) f0 K2 t+ _0 O1 @
188. 
       n0 T. O" ~5 v% j  K. ~. m2 y5 s
189.         // Phase 1: Scan tokens
     
190.         while (tokens.hasMoreTokens())
     + U9 D) C$ s: e- e
191.         {
     7 B$ z+ ^2 f3 Z& D. j, e* o( }& a5 ?0 M& k
192.             String token = tokens.nextToken().trim(); // Extract a token
     
193.             if (token.length() == 0) // Blank space
     + H9 Z* Q0 `5 l) e) H1 ~/ O1 i
194.                 continue; // Back to the while loop to extract the next token
     * i& m% a7 I( T+ ~
195.             else if (token.charAt(0) == '+' || token.charAt(0) == '-')
     
196.             {
     
197.                 // Process all +, -, *, / in the top of the operator stack
     , [7 d! s$ A& F$ W" f4 _9 I
198.                 while (!operatorStack.isEmpty() &&(operatorStack.peek().equals('+') ||operatorStack.peek().equals('-') || operatorStack.peek().equals('*') ||
     
199.            operatorStack.peek().equals('/')))
     
200.                 {
     % i+ V# V+ h& v5 @# c6 l
201.                     processAnOperator(operandStack, operatorStack);
     / q! {  O$ ?4 I+ s( P
202.                 }
     ( Z: C$ J- v) [: S
203.                 // Push the + or - operator into the operator stack
     " P5 |% p: D8 r$ O& x' t1 d
204.                 operatorStack.push(new Character(token.charAt(0)));
     
205.             }
     
206.             else if (token.charAt(0) == '*' || token.charAt(0) == '/')
     & j7 }' K) d5 c; X
207.             {
     
208.                 // Process all *, / in the top of the operator stack
     
209.                 while (!operatorStack.isEmpty() && (operatorStack.peek().equals('*') || operatorStack.peek().equals('/')))
     
210.                 {
     
211.                     processAnOperator(operandStack, operatorStack);
     / t' D# o; g1 M& M6 }- \4 w
212.                 }
     
213. 
     9 O. A7 @. h. ]) N- M/ I* f9 n
214.                 // Push the * or / operator into the operator stack
     ; V3 ~( @: C; G1 c8 K. M$ b& _6 X
215.                 operatorStack.push(new Character(token.charAt(0)));
     & q" `% v9 C" c% A6 Q- ?6 x
216.             }
     
217.             else if (token.trim().charAt(0) == '(')
     
218.             {
     
219.                 operatorStack.push(new Character('(')); // Push '(' to stack
     
220.             }
     
221.             else if (token.trim().charAt(0) == ')')
     
222.             {
     4 M, a9 Q4 Y. i3 c" d) K
223.                 // Process all the operators in the stack until seeing '('
     
224.                 while (!operatorStack.peek().equals('('))
     1 }2 l$ r! g* k( U7 |! u
225.                 {
     , q- J0 K- c6 Z8 a! C
226.                      processAnOperator(operandStack, operatorStack);
     
227.                 }
     . T* s. g2 Y4 b5 C( k$ }9 q
228.                 operatorStack.pop(); // Pop the '(' symbol from the stack
     
229.             }
     
230.             else
     
231.             {
     6 u* ?8 k# Y& g. E: z
232.                 // An operand scanned
     5 y4 S3 T" d  T" e5 U
233.                 // Push an operand to the stack
     7 R; d7 e. T/ G" J
234.                 operandStack.push(new Integer(token));
     
235.             }
     
236.         }
     
237. 
     ! @9 V: g" e3 f5 V4 a9 }# X' n
238.         // Phase 2: process all the remaining operators in the stack
     1 I+ t% N& b6 j
239.         while (!operatorStack.isEmpty())
     
240.         {
       R. a0 o( Q" d  v
241.             processAnOperator(operandStack, operatorStack);
     2 c& u; L7 p: [# W
242.         }
     
243. 
     
244.         // Return the result
     8 v9 L, g; n. b$ B8 R9 u( w/ Q5 J
245.         return ((Integer)(operandStack.pop())).intValue();
     
246.     }
     
247. 
     
248.     public static void processAnOperator(java.util.Stack operandStack,java.util.Stack operatorStack)
     5 v7 B- O( c& G' Z
249.     {
     
250.         if (operatorStack.peek().equals('+'))
     5 f: s7 A2 G3 Q' I
251.         {
     8 |  ^, V3 s1 q1 `3 Y9 U
252.             operatorStack.pop();
     
253.             int op1 = ((Integer)(operandStack.pop())).intValue();
     - e* d& n+ h% s- x! K
254.             int op2 = ((Integer)(operandStack.pop())).intValue();
     ( K" T/ F9 v9 e" c9 C- E0 R' k- G
255.             operandStack.push(new Integer(op2 + op1));
     
256.         }
     6 k% I' s) t* p+ b
257.         else if (operatorStack.peek().equals('-'))
     
258.         {
     
259.             operatorStack.pop();
     % R' d: S" w- H5 o! g- g
260.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
261.             int op2 = ((Integer)(operandStack.pop())).intValue();
     : s( q0 {8 K. u( k  X
262.             operandStack.push(new Integer(op2 - op1));
     
263.         }
     
264.         else if (operatorStack.peek().equals('*'))
     - C  |( E5 W. b) g7 v4 d. q$ [
265.         {
     
266.             operatorStack.pop();
     ) t& ]0 r" X! U! o
267.             int op1 = ((Integer)(operandStack.pop())).intValue();
     ; Q0 W4 W) u1 z$ x/ ]
268.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
269.             operandStack.push(new Integer(op2 * op1));
     
270.         }
     , ?4 m7 m% U. R2 S5 v  Z8 u
271.         else if (operatorStack.peek().equals('/'))
     6 G8 E0 n: X, P. ^% J: G, w; Y1 f0 n
272.         {
     
273.             operatorStack.pop();
     1 V3 m/ y7 M! W: S' D
274.             int op1 = ((Integer)(operandStack.pop())).intValue();
     + H; [: T/ m, n0 G1 ]: l6 U8 v$ O
275.             int op2 = ((Integer)(operandStack.pop())).intValue();
       c8 I- s5 o  D5 A
276.             operandStack.push(new Integer(op2 / op1));
     9 s/ H# P1 R6 k5 Z% x+ y5 [
277.         }
     
278.     }
     
279.      
     6 O8 Z, r2 t2 R  }7 T- f1 A
280.     class ImagePanel extends JPanel
     
281.     {
     
282.         public void sshow()
     ) d! F, n* a' X9 N& _  j2 E
283.         {
     + T& w$ ]% O3 p8 [' T
284.             int i;
     * Y: @* F* b+ W' A8 A
285.             for(i = 0;i < 4;i++)
     
286.             {
     
287.                 card[i] = (int)(1 + Math.random() * 52);
     1 W3 J/ T& |% @2 o" e8 Z
288.             }
     
289.             repaint();
     
290.         }
     3 {5 K+ T' B% o4 D# c$ j, Z
291.          
     
292.         protected void paintComponent(Graphics g)
     + t4 w/ w0 d' U7 N; R4 Y
293.         {
     
294.             super.paintComponent(g);
     
295.             int i;
     3 ]0 z$ k0 t2 |/ z9 C; a0 g$ h
296.             int w = getWidth() / 4;
     
297.             int h = getHeight();
     : u% A0 K" J& M) G2 i  v
298.             int x = 0;
     
299.             int y = 0;
     / ]7 \: f1 \  p% U2 }3 b) X3 L
300.             for(i = 0;i < 4;i++)
     ! {  a6 q  K4 {% K/ p  ~
301.             {
     
302.                 ImageIcon imageIcon = new ImageIcon("image/card/" + card[i] + ".png");
     ) t( x6 m( G" w7 j( a
303.                 Image image = imageIcon.getImage();
     
304.                 if(image != null)
     ' E) k" v; f* U- [: q
305.                 {
     
306.                     g.drawImage(image,x,y,w,h,this);
     0 r9 P/ Q" `. N, Z: ?
307.                 }
     9 d; d# {: X; ^! g3 A
308.                 x += w;
     - h) m% Y! |0 J2 T& n
309.             }
     & x$ A7 A4 {  J0 \0 e. M1 I
310.         }
     
311.     }
     ( s* V6 t" E/ @! d
312. 
     
313.     public static void main(String[] args)
     1 M" [9 G9 g) E# c
314.     {
     ' l( a/ \! ?( F+ D" ]4 ?$ o
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);
     # a. C! j0 l* e  @( }* J( C
320.         frame.setVisible(true);
     $ Q# f8 |# {' n, G
321.     }
     0 S* z! C$ }. I( }
322. }

复制代码

3 l5 }/ A! ~! W" w

: |6 b* f' H* B- c* G6 ^2 o: K



, c: `& ?7 e, S& ]/ @

java宫城大师

学习一下。谢谢