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

汪星人

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

4 h8 q% F2 P" a" r! L3 M. s" _括号的放置即为决定哪几个数先进行计算。所以，我们先确定首先进行计算的两个相邻的数，计算完成后，就相当于剩下三个数字，仍需要在它们之间添加符号；然后再决定在这三个数中哪两个相邻的数先计算。由此，我们就成功解决了数字的运算次序问题，此时不需要再考虑不同运算符号的优先级问题，因为括号的优先级高于加减乘除。

% U& x3 v+ N8 P# [, C% a: ^% P, _通过循环，我们可以得到第一第二第三次计算的运算符，再通过计算，就可以得出和，若和等于24，即为所求解。
) U9 x( `$ ^" }- l' K! }3 s0 {
2 h8 a# i& c1 G在输出格式中，由于括号的放置共六种情况，故根据计算先后顺序的不同，输出时在不同地方放置括号；
  ?, k9 N; J* a/ k6 F* H
) M  m7 c0 M9 K4 p3 ^以下是java源码：

1. import java.awt.*;
   7 d5 s' ?3 g8 h/ A
2. import javax.swing.*;
   
3. import java.awt.event.*;
   
4. import java.util.*;
   
5. import javax.swing.JOptionPane;
   
6. 
   0 w# K/ Q9 d' J
7. public class  TwentyFourPoke_Game extends JFrame
   
8. {
   & b2 C0 R! `1 i2 D8 C
9.     private JButton jbsolution = new JButton("Find a Solution");
   
10.     private JButton jbrefresh = new JButton("Refresh");
    8 B9 S2 f; b& m- k4 [6 x
11.     private JButton jbverify = new JButton("Verify");
    , x7 N" ~9 h2 ]4 |( m
12. 
    0 h: n# X. J7 @9 q, W7 @  I
13.     private JLabel jlmessage = new JLabel("Enter an expression:");
    
14. 
    
15.     private JTextField jtsolution = new JTextField();
    
16.     private JTextField jtexpression = new JTextField();
    - C: u  H6 Q# V* s8 G4 D
17. 
    5 I& w) c" B0 g- B( F  v
18.     private ImagePanel pp = new ImagePanel();
    ( t& \. y: ]3 r# i2 c: `
19. 
    
20.     private int[] card = new int[4];
    
21.     private double[] bcard = new double[4];
    
22. 
    
23.     private double sum;
    
24.     private double[] temp1 = new double[3];
    
25.     private double[] temp2 = new double[2];
    
26.     private char[] sign = {'+','-','*','/'};
    & x" i! y; x( r9 b/ m$ |: K
27. 
    
28. 
    
29.     public TwentyFourPoke_Game()
    4 w& p4 U* @  R6 _# v" @1 t
30.     {
    
31.         JPanel p1 = new JPanel(new GridLayout(1,3));
    
32.         p1.add(jbsolution);
    - g  j. Q% h8 T5 L
33.         p1.add(jtsolution);
    
34.         p1.add(jbrefresh);
    4 N/ D( G8 u' |$ v0 U9 U5 L
35.         JPanel p3 = new JPanel(new GridLayout(1,3));
    9 A' d6 `" J" [: I1 k1 p
36.         p3.add(jlmessage);
    
37.         p3.add(jtexpression);
    
38.         p3.add(jbverify);
    
39.          
    2 M6 H! F" L/ v% N
40.         add(p1,BorderLayout.NORTH);
    $ g9 z6 {$ z( Q) `* I7 p
41.         add(pp,BorderLayout.CENTER);
    7 E" v1 u$ h8 G
42.         add(p3,BorderLayout.SOUTH);
    
43. 
    9 f, O% @( r- {. L$ r. }( z0 N
44.         ButtonListener listener = new ButtonListener();
    
45.         jbsolution.addActionListener(listener);
    
46.         jbrefresh.addActionListener(listener);
    , @8 D4 d0 f/ q3 }5 U+ `
47.         jbverify.addActionListener(listener);
    
48.     }
    
49. 
    % c  `4 p$ ?$ F. n% O9 V; N
50.     class ButtonListener implements ActionListener
    
51.     {
    # w, G3 W7 [: C3 F
52.         public void actionPerformed(ActionEvent e)
    2 |5 ^8 [1 [: _& S/ T: S" c: B: t5 f2 J
53.         {
    - X' y- |  G; c) ?1 r( q# X: a
54.             if(e.getSource() == jbsolution)
    
55.             {
    
56.                 for(int i = 0;i < 4;i++)
    
57.                 {
    
58.                     bcard[i] = (double)card[i] % 13;
    / c- h, w4 U$ a
59.                     if(card[i] % 13 == 0)
    
60.                         bcard[i] = 13;
    * q# w' ?4 N8 ]- B! J5 m" e
61.                 }
    
62.                 search();
    
63.             }
    , e" O) g+ }* \, ?$ F4 S
64.             else if(e.getSource() == jbrefresh)
    8 a3 f, ~: s# {
65.             {
    ; T3 w* {- w0 s- |* N$ b3 v
66.                 pp.sshow();
    
67. 
    
68.             }
    
69.             else if(e.getSource() == jbverify)
    ) z  W1 ?  i* Q
70.             {
    
71.                 String expression = jtexpression.getText();
    , {8 n# N3 Y% |% D1 [
72.                 int result = evaluateExpression(expression);
    
73.                 if(result == 24)
    
74.                 {
    7 [) B+ _1 E, T2 O+ F# j8 @2 w
75.                     JOptionPane.showMessageDialog(null,"恭喜你！你答对了！","消息框",JOptionPane.INFORMATION_MESSAGE);
    ! e) J! q% q6 {
76.                 }
    
77.                 else
    8 Q4 X, D* z3 i4 R: S* x
78.                 {
      ^" ?' ^3 k; c( _' V
79.                     JOptionPane.showMessageDialog(null,"抱歉！请再次尝试。","消息框",JOptionPane.INFORMATION_MESSAGE);
    + m% V+ Q) ?5 F) Y+ W/ C* `5 R
80.                 }
    ! b# `  K' A, ]. g. e
81.             }
    
82.         }
    
83.     }
    0 y1 B" G5 z, s, \' t
84. 
    ) s: u# [: e$ M0 D7 a( e; z7 X
85.     public static double calcute(double a,double b,char c)
    
86.     {
    6 p/ \1 D! X* g& h3 K, `2 V
87.         if(c == '+')
    
88.             return a+b;
    " ]$ n6 r! w. c- _; |6 J
89.         else if(c == '-')
    8 S2 F: O: q; L5 p2 [, `! A
90.             return  a-b;
    7 i( w7 A) h, s% l: e7 r) k6 L
91.         else if(c == '*')
    5 @1 L3 V6 V0 F- [
92.             return a*b;
    . @( \" ^! V- A% Q! z" i- M
93.         else if(c == '/' && b != 0)
    
94.             return a/b;
    
95.         else
    
96.             return -1;
    ) c9 w; Q$ v, g/ x- j" k* j# R. b
97.     }
    
98. 
    
99.     public  void search()
    ' @) U4 x* j) A% V/ [9 ?
100.     {
     
101.         boolean judge = false;
     7 U( f9 y2 `+ I0 A/ Z; a
102.         for(int i=0;i<4;i++)
     
103.         //第一次放置的符号
     8 _7 n8 A  b; C. _7 U
104.         {
     * }! a. ?0 D  K
105.             for(int j=0;j<4;j++)
     ) Z1 [( }1 C' u
106.             //第二次放置的符号
     + Z- }6 B4 ]& {/ I$ z1 N$ L
107.             {
     
108.                 for(int k=0;k<4;k++)
     
109.                 //第三次放置的符号
     
110.                 {
     
111.                     for(int m=0;m<3;m++)
     
112.                     //首先计算的两个相邻数字，共有3种情况，相当于括号的作用
     
113.                     {
     % c0 |# Q8 z. A- \9 v6 R
114.                         if(bcard[m+1]==0 && sign[i]=='/') break;
     
115.                         temp1[m]=calcute(bcard[m],bcard[m+1],sign[i]);
     " u: k5 e- V3 q( y, ]
116.                         temp1[(m+1)%3]=bcard[(m+2)%4];
       [7 Y1 c5 N: W; h/ W
117.                         temp1[(m+2)%3]=bcard[(m+3)%4];
     
118.                         //先确定首先计算的两个数字，计算完成相当于剩下三个数，按顺序储存在temp数组中
     
119.                         for(int n=0;n<2;n++)
     
120.                         //三个数字选出先计算的两个相邻数字，两种情况，相当于第二个括号
     
121.                         {
     : [- \; x4 S, z' P
122.                             if(temp1[n+1]==0 && sign[j]=='/') break;
     
123.                             temp2[n]=calcute(temp1[n],temp1[n+1],sign[j]);
     ) W5 H: N+ a5 _9 E
124.                             temp2[(n+1)%2]=temp1[(n+2)%3];
     
125.                             //先确定首先计算的两个数字，计算完成相当于剩下两个数，按顺序储存在temp数组中
     4 c5 Z+ \5 H: Q& O
126.                             if(temp2[1]==0 && sign[k]=='/') break;
     $ R+ t, ]* O- M5 U7 f  x( U: U9 `
127.                             sum=calcute(temp2[0],temp2[1],sign[k]);
     
128.                             //计算和
     
129.                             if(sum==24)
     
130.                             //若和为24
     6 Q" D" k4 V3 j- g1 c8 F
131.                             {
     , ?4 J, y, ?# W/ v
132.                                 judge=true;
     
133.                                 //判断符为1，表示已求得解
     
134.                                     if(m==0 && n==0)
     7 ^6 e6 \! Q4 p/ [
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);
     % J5 t5 L  ]6 |$ x. y4 ?
138.                                         return ;
     
139.                                     }
     
140.                                     else if(m==0 && n==1)
     
141.                                     {
     2 V8 H- E% ^$ O
142.                                         String sss ="("+(int)bcard[0]+sign[i]+(int)bcard[1]+")"+sign[k]+"("+(int)bcard[2]+sign[j]+(int)bcard[3]+")="+(int)sum;
     * f' N4 n3 h# j& Y: |
143.                                         jtsolution.setText(sss);
     
144.                                         return ;
     
145.                                     }
     $ y/ I$ q2 R7 B  b- Q; G: X
146.                                     else if(m==1 && n==0)
     1 i* E+ J  `& }, H& }, R6 h  @
147.                                     {
     5 N6 k5 v# |5 R9 I6 X( [3 f- \" j
148.                                         String sss ="("+(int)bcard[0]+sign[j]+"("+(int)bcard[1]+sign[i]+(int)bcard[2]+"))"+sign[k]+(int)bcard[3]+"="+(int)sum;
     - H: l+ T$ k1 b. j, W
149.                                         jtsolution.setText(sss);
     
150.                                         return ;
     
151.                                     }
     + g) d5 l8 Y+ O. ^" z) B* k  n+ M
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;
     
155.                                         jtsolution.setText(sss);
     ' l4 Y! B( }% i3 R- [. o+ R* M
156.                                         return ;
     
157.                                     }
     & L! U1 f( G6 n$ |+ t- z( b" C
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;
     
161.                                         jtsolution.setText(sss);
     
162.                                         return ;
     6 h! d" N: z/ Y2 q- y
163.                                     }
     4 w7 s) x, R  W+ g" l
164.                                         //m=0,1,2 n=0,1表示六种括号放置可能，并按照这六种可能输出相应的格式的计算式
     ; X/ `/ S& L$ L+ m1 Z! g+ _, u. x
165.                                  
     
166.                             }
     
167.                         }
     
168.                     }
     % a3 i* r% T- Z  b  N9 i/ e/ F
169.                 }
     : w1 A+ {. {* Y# u
170.             }
     
171.         }
     
172.         if(judge==false)
     9 a+ C& N6 J+ ^8 A
173.             jtsolution.setText("No solution!");
     3 L# C6 ?3 t) U% h0 {1 B5 A! y' ?
174.         //如果没有找到结果，符号位为0
     
175.     }
     4 M- c5 I5 Y! ?9 F' F
176. 
     2 V: u5 H# v: K
177. 
     
178.     public static int evaluateExpression(String expression)
     
179.     {
     ) X8 b. Y) G, W0 G/ A1 w; r# W
180.         // Create operandStack to store operands
     
181.         java.util.Stack operandStack = new java.util.Stack();
     - C7 e  `0 D- b" j
182. 
     
183.         // Create operatorStack to store operators
     
184.         java.util.Stack operatorStack = new java.util.Stack();
     . o. Y7 r8 V! R$ ^
185. 
     4 ]/ W3 r" l3 V; g* I, P1 `  `3 g
186.         // Extract operands and operators
     
187.         java.util.StringTokenizer tokens = new java.util.StringTokenizer(expression, "()+-/*", true);
     % i" a+ ^3 @2 v# V- L- h0 f3 R6 _
188. 
     
189.         // Phase 1: Scan tokens
     
190.         while (tokens.hasMoreTokens())
     9 Y# q/ _; R5 M* _: K8 Y! E
191.         {
     ' A8 l) e/ l0 U) B
192.             String token = tokens.nextToken().trim(); // Extract a token
     9 i2 \' h" K6 _/ ~( I" v
193.             if (token.length() == 0) // Blank space
     8 Q3 C5 z1 W+ u; L4 @% e
194.                 continue; // Back to the while loop to extract the next token
     
195.             else if (token.charAt(0) == '+' || token.charAt(0) == '-')
     ; @8 {$ A3 B; O: T1 N! S' j1 b
196.             {
     
197.                 // Process all +, -, *, / in the top of the operator stack
     
198.                 while (!operatorStack.isEmpty() &&(operatorStack.peek().equals('+') ||operatorStack.peek().equals('-') || operatorStack.peek().equals('*') ||
     8 `) p( j5 X. i1 T& k3 a# s1 N
199.            operatorStack.peek().equals('/')))
     $ c3 J  t5 E8 K+ P
200.                 {
     ! M0 {" w2 j$ o5 K2 g
201.                     processAnOperator(operandStack, operatorStack);
     
202.                 }
     
203.                 // Push the + or - operator into the operator stack
     8 p" w! Z0 ]4 ?
204.                 operatorStack.push(new Character(token.charAt(0)));
     / N0 T2 a$ T( _) }* Q& M
205.             }
     ; L6 L+ M$ b! b  I" f
206.             else if (token.charAt(0) == '*' || token.charAt(0) == '/')
     6 H! s2 Z  |2 W5 O3 R
207.             {
     
208.                 // Process all *, / in the top of the operator stack
     
209.                 while (!operatorStack.isEmpty() && (operatorStack.peek().equals('*') || operatorStack.peek().equals('/')))
     5 v+ b7 s! p9 ]5 p
210.                 {
     
211.                     processAnOperator(operandStack, operatorStack);
     
212.                 }
     
213. 
     8 G1 @  Y% o/ p4 {- n
214.                 // Push the * or / operator into the operator stack
     * F2 s5 s& _0 P! A% d( M
215.                 operatorStack.push(new Character(token.charAt(0)));
     5 p- \6 y) b  F, p0 g
216.             }
     " S- k1 [, @6 k1 q
217.             else if (token.trim().charAt(0) == '(')
     
218.             {
     
219.                 operatorStack.push(new Character('(')); // Push '(' to stack
     $ p  @" L3 s# c4 q. {2 n) w6 L
220.             }
     
221.             else if (token.trim().charAt(0) == ')')
     1 ~% F+ J& O) {* T9 S- z
222.             {
     * J7 h+ v7 O2 T' [
223.                 // Process all the operators in the stack until seeing '('
     
224.                 while (!operatorStack.peek().equals('('))
     
225.                 {
       A/ j3 B& q% y6 u
226.                      processAnOperator(operandStack, operatorStack);
     
227.                 }
     
228.                 operatorStack.pop(); // Pop the '(' symbol from the stack
     
229.             }
     * P1 o4 t4 H/ U* t* s# F  e, r3 F0 U
230.             else
       Y3 p5 ?7 T) z% S- R2 r
231.             {
     
232.                 // An operand scanned
     + T+ ?% a$ |. f/ U
233.                 // Push an operand to the stack
     - t0 i/ _% ?3 N$ g# e
234.                 operandStack.push(new Integer(token));
     3 J2 I% H6 C" l" N3 f+ K
235.             }
     ( T/ s! E5 r/ X) T
236.         }
     
237. 
     
238.         // Phase 2: process all the remaining operators in the stack
     + q8 v% I; z' ~% G/ L9 E- g& ~
239.         while (!operatorStack.isEmpty())
     - r( ~3 F* a6 }# z- c" R1 o
240.         {
     
241.             processAnOperator(operandStack, operatorStack);
       d* o1 w3 K+ k- G
242.         }
     0 E& Z- O0 \7 k& v) R
243. 
     
244.         // Return the result
     8 J: @. h' k- I) [
245.         return ((Integer)(operandStack.pop())).intValue();
     0 B% N; f5 P; `' K5 \0 Y+ `- j
246.     }
     0 |. q0 w9 l7 A7 a
247. 
     " }; s1 _% D. p- y: g5 R5 C
248.     public static void processAnOperator(java.util.Stack operandStack,java.util.Stack operatorStack)
     
249.     {
     
250.         if (operatorStack.peek().equals('+'))
     ( L7 j( k1 m/ U0 P+ f
251.         {
     
252.             operatorStack.pop();
     # ?9 X& ~2 q& a" I
253.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
254.             int op2 = ((Integer)(operandStack.pop())).intValue();
     . ?3 L3 h% b% B( z0 C, _
255.             operandStack.push(new Integer(op2 + op1));
     
256.         }
     * Y, L3 L7 U1 d3 Q: S+ D) p4 y* |
257.         else if (operatorStack.peek().equals('-'))
     ; m, ^' U, [5 I% E$ ^
258.         {
     
259.             operatorStack.pop();
     - S8 ?$ O$ o( Q0 T
260.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
261.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
262.             operandStack.push(new Integer(op2 - op1));
     
263.         }
     . `' x1 n; N; z5 u0 l) z% p
264.         else if (operatorStack.peek().equals('*'))
     
265.         {
     9 U0 ?1 @  q. Q
266.             operatorStack.pop();
     / E9 ^( Q+ n7 E1 @& X7 R
267.             int op1 = ((Integer)(operandStack.pop())).intValue();
     : V6 ?' {) X0 d3 S" P- q
268.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
269.             operandStack.push(new Integer(op2 * op1));
     + z5 i6 z" }+ c4 G
270.         }
     * _# F1 G& _" x  @; H, _' I$ Z
271.         else if (operatorStack.peek().equals('/'))
     
272.         {
     9 j$ T6 \9 m5 y# s2 _/ R
273.             operatorStack.pop();
     
274.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
275.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
276.             operandStack.push(new Integer(op2 / op1));
     
277.         }
     
278.     }
     , y- y" J' o+ S
279.      
     
280.     class ImagePanel extends JPanel
     + c: b  y& L1 B
281.     {
     ) o- z) x6 I3 i- d2 O
282.         public void sshow()
     
283.         {
     
284.             int i;
     
285.             for(i = 0;i < 4;i++)
     
286.             {
     
287.                 card[i] = (int)(1 + Math.random() * 52);
     4 }+ W0 [1 ?+ j+ U; X' s+ L
288.             }
     
289.             repaint();
     1 D3 T* s  f& Z) H; \/ ~$ {7 e( f
290.         }
     
291.          
     
292.         protected void paintComponent(Graphics g)
     8 c& i7 g" ]; U# t4 K- Q' f2 h: m
293.         {
     : H! j6 n, b. F
294.             super.paintComponent(g);
     6 X: Q5 Q/ x% o
295.             int i;
     
296.             int w = getWidth() / 4;
     & b! R9 N; F' o
297.             int h = getHeight();
     
298.             int x = 0;
     : Q7 k4 d  {! Q0 ^
299.             int y = 0;
     6 {1 |0 E" W0 X# p& J
300.             for(i = 0;i < 4;i++)
     
301.             {
     
302.                 ImageIcon imageIcon = new ImageIcon("image/card/" + card[i] + ".png");
     
303.                 Image image = imageIcon.getImage();
     
304.                 if(image != null)
     
305.                 {
     
306.                     g.drawImage(image,x,y,w,h,this);
     
307.                 }
     6 N/ y, g' a  g( ~
308.                 x += w;
     
309.             }
     # i0 |* J2 f9 }
310.         }
     
311.     }
     9 c8 g% g+ l4 K7 y, Y
312. 
     $ \5 l; {6 b  I7 K
313.     public static void main(String[] args)
     
314.     {
     4 g5 s) ^2 R, E
315.         TwentyFourPoke_Game frame = new TwentyFourPoke_Game();
     
316.         frame.setTitle("24 Poke Game");
     - z! z6 O( c3 o9 f
317.         frame.setLocationRelativeTo(null);
     
318.         frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
     * n' ]; H8 T- b" ^
319.         frame.setSize(368,200);
     5 j9 ]8 O& k! J% n& e$ P" Q
320.         frame.setVisible(true);
     * l1 h2 \/ T0 ~; T
321.     }
     7 I2 u4 w# O4 y! n% b: M, @
322. }

复制代码

1 u  I3 q7 T  U; C# Y' U  B

0 h  m+ a9 S; c* U6 P3 P% ?4 S

. j. ^, K9 ~# P4 s2 w
( T" ~4 w& A- T! O2 x/ m3 B% T5 H) a
$ `4 x- c3 `) Y" ]! O) z/ E

java宫城大师

学习一下。谢谢