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

汪星人

给出四个数字，要求，在其间添加运算符和括号，使得计算结果等于24。
1 i4 r4 H1 h1 ]4 g6 A  y$ w! L
" y2 E3 k8 o" Q- K+ a. T) J* K. {- B括号的放置即为决定哪几个数先进行计算。所以，我们先确定首先进行计算的两个相邻的数，计算完成后，就相当于剩下三个数字，仍需要在它们之间添加符号；然后再决定在这三个数中哪两个相邻的数先计算。由此，我们就成功解决了数字的运算次序问题，此时不需要再考虑不同运算符号的优先级问题，因为括号的优先级高于加减乘除。
- B9 s. [/ I# }8 x# ]2 Y6 x
8 m& Y& F( A, c5 w/ k7 ^" c2 \通过循环，我们可以得到第一第二第三次计算的运算符，再通过计算，就可以得出和，若和等于24，即为所求解。
# b. E5 Y& \# ?3 z2 k9 g5 h
, }8 B, D' E2 ~7 {2 ^2 s在输出格式中，由于括号的放置共六种情况，故根据计算先后顺序的不同，输出时在不同地方放置括号；
  R# j7 v$ g, S* N, q
以下是java源码：

1. import java.awt.*;
   
2. import javax.swing.*;
   & l' N( e6 f5 Y* p3 \$ S' r
3. import java.awt.event.*;
   , P* p8 \+ Z% h6 {
4. import java.util.*;
   
5. import javax.swing.JOptionPane;
   
6. 
   
7. public class  TwentyFourPoke_Game extends JFrame
   7 A! P% I  w$ a, |% i
8. {
   / C( P  L1 w) {' i, U
9.     private JButton jbsolution = new JButton("Find a Solution");
     T7 q/ z- s, W; O* v
10.     private JButton jbrefresh = new JButton("Refresh");
    
11.     private JButton jbverify = new JButton("Verify");
    ) ?& w  D: x3 R4 I+ I* H3 q
12. 
    ) Z  M( ~' r3 b
13.     private JLabel jlmessage = new JLabel("Enter an expression:");
    8 e  B, n/ p/ J) b+ f, z
14. 
    
15.     private JTextField jtsolution = new JTextField();
    # v1 @( A+ ]2 y0 M; y8 E* {3 i' x
16.     private JTextField jtexpression = new JTextField();
    7 D2 l. K1 P- E% _
17. 
    
18.     private ImagePanel pp = new ImagePanel();
    ; D: k6 H4 k- ~4 x
19. 
    
20.     private int[] card = new int[4];
    6 R; Z; [* v1 d& G* [5 `. a# L) c% f
21.     private double[] bcard = new double[4];
    
22. 
    
23.     private double sum;
    
24.     private double[] temp1 = new double[3];
    8 q4 a  f! Z) |+ ]; j
25.     private double[] temp2 = new double[2];
    / K. E5 `6 m8 K
26.     private char[] sign = {'+','-','*','/'};
    
27. 
    ! q/ h8 P, z6 e. _$ y
28. 
    / c$ ?+ P' U, I& h
29.     public TwentyFourPoke_Game()
    0 @7 I4 A6 l" `: Q0 V0 k2 V: l
30.     {
    
31.         JPanel p1 = new JPanel(new GridLayout(1,3));
    
32.         p1.add(jbsolution);
      v  T, z* @/ @1 ~5 \
33.         p1.add(jtsolution);
    
34.         p1.add(jbrefresh);
    
35.         JPanel p3 = new JPanel(new GridLayout(1,3));
    
36.         p3.add(jlmessage);
    # x9 e/ K. u3 k8 S8 Z6 O' N- Z* r1 y5 s
37.         p3.add(jtexpression);
    
38.         p3.add(jbverify);
    2 _3 }6 A% A, @3 N
39.          
    
40.         add(p1,BorderLayout.NORTH);
    
41.         add(pp,BorderLayout.CENTER);
    
42.         add(p3,BorderLayout.SOUTH);
    
43. 
    9 D% }0 `. I8 S- {$ h4 s
44.         ButtonListener listener = new ButtonListener();
    & w' G2 m  A0 W1 B0 |: q4 o
45.         jbsolution.addActionListener(listener);
    ! l/ ?3 W1 F( A- A( S2 A$ M
46.         jbrefresh.addActionListener(listener);
    " [7 [: B6 F) A! N5 F9 c- i
47.         jbverify.addActionListener(listener);
    
48.     }
    " r- \2 x3 J, g/ Y
49. 
    + F0 ]1 o7 I# `. L+ s
50.     class ButtonListener implements ActionListener
    
51.     {
    
52.         public void actionPerformed(ActionEvent e)
    
53.         {
    $ I" E/ W! {9 Z" M
54.             if(e.getSource() == jbsolution)
    
55.             {
    
56.                 for(int i = 0;i < 4;i++)
    % ~/ O" E( p0 x* o1 ~* V
57.                 {
    
58.                     bcard[i] = (double)card[i] % 13;
    / k. V& b( m: Q1 o
59.                     if(card[i] % 13 == 0)
    & I" x3 a$ J' z
60.                         bcard[i] = 13;
    
61.                 }
    . B) I! {9 t; u7 U" y0 W
62.                 search();
    ( p/ y8 c: }; e& w
63.             }
    
64.             else if(e.getSource() == jbrefresh)
    
65.             {
    
66.                 pp.sshow();
    ) \* o3 [  [0 N/ X8 h( [
67. 
    
68.             }
    4 M/ V# f0 D6 ]! M0 U2 N9 p3 S
69.             else if(e.getSource() == jbverify)
    ; w9 G8 c3 @9 e' ~  ~" R
70.             {
    
71.                 String expression = jtexpression.getText();
    $ `4 v4 b: @* \$ S2 |. @! Y, @
72.                 int result = evaluateExpression(expression);
    * ^2 ^- N" N6 N! J
73.                 if(result == 24)
    ( t& c' n* X& W4 ~1 _
74.                 {
    
75.                     JOptionPane.showMessageDialog(null,"恭喜你！你答对了！","消息框",JOptionPane.INFORMATION_MESSAGE);
    , e. r: d$ M+ c( f
76.                 }
    
77.                 else
    
78.                 {
    
79.                     JOptionPane.showMessageDialog(null,"抱歉！请再次尝试。","消息框",JOptionPane.INFORMATION_MESSAGE);
    
80.                 }
    
81.             }
    - Z% d' B$ ?: @5 z) K
82.         }
    
83.     }
    5 T+ k3 r9 u7 \: Z9 F! H$ Y: w, B8 @* O
84. 
    
85.     public static double calcute(double a,double b,char c)
    5 h0 X. T5 Q$ E& M
86.     {
    
87.         if(c == '+')
    " S/ {1 p, Z% Q  h! ^
88.             return a+b;
    
89.         else if(c == '-')
    ( Q+ U. z( ~! e$ N6 }8 W
90.             return  a-b;
    
91.         else if(c == '*')
    
92.             return a*b;
    
93.         else if(c == '/' && b != 0)
    
94.             return a/b;
    
95.         else
    
96.             return -1;
    
97.     }
    : m; l' r) ~( f2 B6 s( d
98. 
    6 T' `; k% l, o, Z. M1 g
99.     public  void search()
    
100.     {
     ) T$ k% n2 M; ?7 Y% [( J4 |
101.         boolean judge = false;
     
102.         for(int i=0;i<4;i++)
     
103.         //第一次放置的符号
     
104.         {
     
105.             for(int j=0;j<4;j++)
     
106.             //第二次放置的符号
     " I' w* g/ A2 `4 _; @( M1 F
107.             {
     
108.                 for(int k=0;k<4;k++)
     7 h# G5 t- e! ^+ V5 Z8 ?- f: V
109.                 //第三次放置的符号
     
110.                 {
     
111.                     for(int m=0;m<3;m++)
     ' i7 H% F4 @/ N* m' z* k/ I" K' h
112.                     //首先计算的两个相邻数字，共有3种情况，相当于括号的作用
     ( |( Y: M' o; f! P6 h! J6 {6 x2 y
113.                     {
     
114.                         if(bcard[m+1]==0 && sign[i]=='/') break;
     
115.                         temp1[m]=calcute(bcard[m],bcard[m+1],sign[i]);
     - d% A( i+ a* V$ s, l& F. U
116.                         temp1[(m+1)%3]=bcard[(m+2)%4];
     
117.                         temp1[(m+2)%3]=bcard[(m+3)%4];
     3 u  m0 H2 x6 E6 v
118.                         //先确定首先计算的两个数字，计算完成相当于剩下三个数，按顺序储存在temp数组中
     $ Q. X# u( ^! @: k9 x$ p# s3 n3 m
119.                         for(int n=0;n<2;n++)
     
120.                         //三个数字选出先计算的两个相邻数字，两种情况，相当于第二个括号
     , p2 A: ^. |9 G& O  ]: `/ p
121.                         {
     3 D7 J$ K, {9 P  Q2 p
122.                             if(temp1[n+1]==0 && sign[j]=='/') break;
     
123.                             temp2[n]=calcute(temp1[n],temp1[n+1],sign[j]);
     
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]);
     
128.                             //计算和
     
129.                             if(sum==24)
     5 u  P% A" o- T7 ?
130.                             //若和为24
     
131.                             {
     3 H5 e8 L: U+ S( u1 l& r8 ^
132.                                 judge=true;
     
133.                                 //判断符为1，表示已求得解
     
134.                                     if(m==0 && n==0)
     7 h  Y9 p+ r0 x) \8 X8 j3 |! C
135.                                     {
     
136.                                         String sss ="(("+(int)bcard[0]+sign[i]+(int)bcard[1]+")"+sign[j]+(int)bcard[2]+")"+sign[k]+(int)bcard[3]+"="+(int)sum;
     $ H/ b7 C9 u; Z, d* P8 B
137.                                         jtsolution.setText(sss);
     8 Z% a4 ~' g, t* Y! c
138.                                         return ;
     6 n; b0 o0 D$ s- R( T  i2 U8 Z
139.                                     }
     4 k/ e7 b% ^4 Y- d9 s
140.                                     else if(m==0 && n==1)
     # l: c. [4 k: T2 z' A
141.                                     {
     0 y. G9 _0 s) |
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);
     6 ]* o: {3 g: Q
144.                                         return ;
     
145.                                     }
     
146.                                     else if(m==1 && n==0)
     # v" w5 Z4 }5 F( O6 n) M
147.                                     {
     8 g$ d/ a+ w8 D0 v
148.                                         String sss ="("+(int)bcard[0]+sign[j]+"("+(int)bcard[1]+sign[i]+(int)bcard[2]+"))"+sign[k]+(int)bcard[3]+"="+(int)sum;
     
149.                                         jtsolution.setText(sss);
     
150.                                         return ;
     3 S. g4 u' T& {+ J
151.                                     }
     
152.                                     else if(m==2 && n==0)
     + }7 U5 u- ?. x9 v/ x/ p
153.                                     {
     3 N2 A6 k* ^2 c+ t
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);
     ! s% s8 E7 w. H  {# R3 a
156.                                         return ;
     $ X# F8 G$ M% A7 a
157.                                     }
     
158.                                     else if(m==2 && n==0)
     
159.                                     {
     " t0 A6 R5 ]4 G5 G$ o
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);
     5 n- N5 s! j" q. w4 o  f4 R
162.                                         return ;
     
163.                                     }
     
164.                                         //m=0,1,2 n=0,1表示六种括号放置可能，并按照这六种可能输出相应的格式的计算式
     : |( X) H; D: ]4 {5 E) k* x6 Z
165.                                  
     & S4 a- C* h7 h$ B$ K1 {+ U
166.                             }
     
167.                         }
     
168.                     }
     . X/ L2 a& I2 K* S4 ?! a
169.                 }
     
170.             }
     
171.         }
     1 ^" k# j* w: x1 J6 ?5 f
172.         if(judge==false)
     
173.             jtsolution.setText("No solution!");
     0 u5 F% x2 r8 ~/ g
174.         //如果没有找到结果，符号位为0
     
175.     }
     
176. 
     
177. 
     
178.     public static int evaluateExpression(String expression)
     ' j* T3 \  e8 B
179.     {
     
180.         // Create operandStack to store operands
     
181.         java.util.Stack operandStack = new java.util.Stack();
     6 P: c7 O, i( K6 Q3 E6 o0 b; L& w
182. 
     8 K1 h& S9 O, w( m
183.         // Create operatorStack to store operators
     % m# m) u5 C9 k! y5 V, S
184.         java.util.Stack operatorStack = new java.util.Stack();
     
185. 
     
186.         // Extract operands and operators
     " M+ q5 Y* B2 W* w) D/ i
187.         java.util.StringTokenizer tokens = new java.util.StringTokenizer(expression, "()+-/*", true);
     
188. 
     
189.         // Phase 1: Scan tokens
     $ t; K2 y4 K+ _- ]3 i9 v0 n0 L' \
190.         while (tokens.hasMoreTokens())
     
191.         {
     : {0 `3 o& _7 Q3 j0 I+ p# v2 z2 v
192.             String token = tokens.nextToken().trim(); // Extract a token
     
193.             if (token.length() == 0) // Blank space
     9 ^: G2 K: B  T
194.                 continue; // Back to the while loop to extract the next token
     
195.             else if (token.charAt(0) == '+' || token.charAt(0) == '-')
     
196.             {
     $ l" E6 W! N2 Y7 p6 k
197.                 // Process all +, -, *, / in the top of the operator stack
     + U" t2 }" I! P; F) \
198.                 while (!operatorStack.isEmpty() &&(operatorStack.peek().equals('+') ||operatorStack.peek().equals('-') || operatorStack.peek().equals('*') ||
     5 {& R6 w$ h3 m$ Z' `
199.            operatorStack.peek().equals('/')))
     ! F. f" e4 T# X2 h: O3 ^
200.                 {
     1 P# \6 N0 v8 O1 j- i
201.                     processAnOperator(operandStack, operatorStack);
     
202.                 }
     
203.                 // Push the + or - operator into the operator stack
     $ r7 T3 C5 s* m
204.                 operatorStack.push(new Character(token.charAt(0)));
     
205.             }
     
206.             else if (token.charAt(0) == '*' || token.charAt(0) == '/')
     + Q* T' j& O0 w" O
207.             {
     $ K. i: L0 A2 q$ w' u
208.                 // Process all *, / in the top of the operator stack
     
209.                 while (!operatorStack.isEmpty() && (operatorStack.peek().equals('*') || operatorStack.peek().equals('/')))
     
210.                 {
     3 n' L% t; U2 W# l( U
211.                     processAnOperator(operandStack, operatorStack);
     % S( g2 C; N4 m/ F; @: V! c
212.                 }
     9 o$ l5 j6 \  c5 u- y. F
213. 
     7 L9 x  w7 H3 f5 D: x9 K
214.                 // Push the * or / operator into the operator stack
     
215.                 operatorStack.push(new Character(token.charAt(0)));
     ) [/ h, }3 e6 E( z* m; ^
216.             }
     
217.             else if (token.trim().charAt(0) == '(')
     
218.             {
     2 C  c& F$ L; v) @* d% T
219.                 operatorStack.push(new Character('(')); // Push '(' to stack
     
220.             }
     
221.             else if (token.trim().charAt(0) == ')')
     7 J) I1 u7 t- X% |0 Y; i" d8 g; `
222.             {
     
223.                 // Process all the operators in the stack until seeing '('
     / N1 I; o' m" s* }
224.                 while (!operatorStack.peek().equals('('))
     
225.                 {
     
226.                      processAnOperator(operandStack, operatorStack);
     
227.                 }
     ; _& u( @; M2 ~' S  J( A. ]
228.                 operatorStack.pop(); // Pop the '(' symbol from the stack
     . ?* `  v2 S6 K9 U0 Z7 N2 z5 V) @
229.             }
     4 }0 S% C* G5 \
230.             else
     # |( a! m1 n* s9 [9 c, [, _0 R
231.             {
     
232.                 // An operand scanned
     
233.                 // Push an operand to the stack
     4 p0 j- K, L9 K2 X: w* k8 y# j, T
234.                 operandStack.push(new Integer(token));
     * }& M- I9 g' `8 K" z$ U
235.             }
     
236.         }
     7 F; U$ e6 H, o! {# G. Q
237. 
     
238.         // Phase 2: process all the remaining operators in the stack
     
239.         while (!operatorStack.isEmpty())
     ( w4 F( ]+ \2 k) p/ l4 V
240.         {
     
241.             processAnOperator(operandStack, operatorStack);
     . G$ Q; u1 k/ q+ G
242.         }
     ! ^) P0 f/ X, ~( N) O) {
243. 
     1 B% Q6 [. R7 g3 z) E
244.         // Return the result
     
245.         return ((Integer)(operandStack.pop())).intValue();
     4 k. ?; s1 Z5 s4 {
246.     }
     2 G' i* Y+ C$ J2 M" u
247. 
     4 q: }/ Y2 @8 O* Q+ K) `7 V
248.     public static void processAnOperator(java.util.Stack operandStack,java.util.Stack operatorStack)
     8 p8 b% ~$ p: N& e% x; D- x- d8 @! ]
249.     {
     
250.         if (operatorStack.peek().equals('+'))
     
251.         {
     
252.             operatorStack.pop();
     9 X9 t1 z/ L+ B3 L7 s$ Q6 B" q8 w
253.             int op1 = ((Integer)(operandStack.pop())).intValue();
     3 g# L' N, _, G9 F8 T( }9 f
254.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
255.             operandStack.push(new Integer(op2 + op1));
     
256.         }
     
257.         else if (operatorStack.peek().equals('-'))
     2 l! Y# h( d0 x% H
258.         {
     
259.             operatorStack.pop();
     ( I5 j+ t- E3 @" D
260.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
261.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
262.             operandStack.push(new Integer(op2 - op1));
     3 d0 N- O! m; `$ W5 H2 y* ~
263.         }
     
264.         else if (operatorStack.peek().equals('*'))
     8 L1 h% C2 _8 F2 _
265.         {
     ; j; \; F; Z& p3 r5 u  f
266.             operatorStack.pop();
     
267.             int op1 = ((Integer)(operandStack.pop())).intValue();
     + ~4 x7 u& G9 ?/ O' B
268.             int op2 = ((Integer)(operandStack.pop())).intValue();
     0 T8 L; v* S9 {
269.             operandStack.push(new Integer(op2 * op1));
     
270.         }
     
271.         else if (operatorStack.peek().equals('/'))
     ( |( p1 w8 r* b  z
272.         {
     . B# s( d8 {$ W* H. D# _5 h+ m2 ]! g4 q
273.             operatorStack.pop();
     
274.             int op1 = ((Integer)(operandStack.pop())).intValue();
     - \, H) J3 W1 M# S
275.             int op2 = ((Integer)(operandStack.pop())).intValue();
     0 @4 H( s3 ]; R
276.             operandStack.push(new Integer(op2 / op1));
     
277.         }
     
278.     }
     
279.      
     
280.     class ImagePanel extends JPanel
     9 _& X/ z) h$ B
281.     {
     ; T9 B8 u# A# j( Z
282.         public void sshow()
     - c2 }3 s/ S4 O" d' P
283.         {
     
284.             int i;
     
285.             for(i = 0;i < 4;i++)
     
286.             {
     5 V4 T7 V# d0 Z4 P& E" Q# V% z, U
287.                 card[i] = (int)(1 + Math.random() * 52);
     . g0 ^' }# \' d- A; [. a% a
288.             }
     + k9 D# o/ Z& j/ V+ a
289.             repaint();
     
290.         }
     
291.          
     6 L& L' Z& B" Y4 g
292.         protected void paintComponent(Graphics g)
     
293.         {
     3 S5 r& r" d; @4 m7 L
294.             super.paintComponent(g);
     
295.             int i;
     0 T" K* `/ O( [' l: z, ^" G, d
296.             int w = getWidth() / 4;
     1 L; q: P' z1 Q  b1 M
297.             int h = getHeight();
     $ i; |* O% \7 Q" O/ G8 z
298.             int x = 0;
     $ M( n8 S( M# G, u2 T
299.             int y = 0;
     
300.             for(i = 0;i < 4;i++)
     
301.             {
     % \+ T/ ?' h( ^) J
302.                 ImageIcon imageIcon = new ImageIcon("image/card/" + card[i] + ".png");
     
303.                 Image image = imageIcon.getImage();
     1 A8 _7 J9 t6 k+ D- Q+ i' k$ B
304.                 if(image != null)
     ( H2 J- M; Y  w2 E* g7 q; ~! c' r
305.                 {
     
306.                     g.drawImage(image,x,y,w,h,this);
     
307.                 }
     
308.                 x += w;
     ! c: @9 l$ w0 d
309.             }
       _# Z0 D" [) E
310.         }
     2 Z7 X3 X5 c1 S: z# L" u$ O' z
311.     }
     8 F" f, x( l- A
312. 
     6 o0 q$ Q3 A% L2 |) u0 r% `/ T
313.     public static void main(String[] args)
     & Z  v/ I: i" W: s& k$ y0 \
314.     {
     6 R* c$ ^9 h9 A% O
315.         TwentyFourPoke_Game frame = new TwentyFourPoke_Game();
     
316.         frame.setTitle("24 Poke Game");
     2 `+ _1 T' J2 T3 h8 X5 i$ V0 K( P
317.         frame.setLocationRelativeTo(null);
     ( s+ `  n3 y4 y" z* F
318.         frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
     0 l6 H9 r! T& P2 R- t
319.         frame.setSize(368,200);
     
320.         frame.setVisible(true);
     
321.     }
     
322. }

复制代码

1 D; C8 U+ C- e, ]5 [; h8 a* J* f& ]
7 j$ U2 G: V5 L, E
) V% H8 O% S3 w  D; b2 r
* J* e& p3 I3 a  b9 c* k
5 c6 S  D- g0 b1 |9 b- F
; Q7 }6 }$ A. ]) w" E9 h$ e$ d5 q
/ r* @' B( R3 }! w) D
8 T' n+ b3 R1 E" {0 X( Q

java宫城大师

学习一下。谢谢