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

汪星人

给出四个数字，要求，在其间添加运算符和括号，使得计算结果等于24。
6 T4 h9 I4 `9 q
' h- G: [6 C; Z- I* E" c括号的放置即为决定哪几个数先进行计算。所以，我们先确定首先进行计算的两个相邻的数，计算完成后，就相当于剩下三个数字，仍需要在它们之间添加符号；然后再决定在这三个数中哪两个相邻的数先计算。由此，我们就成功解决了数字的运算次序问题，此时不需要再考虑不同运算符号的优先级问题，因为括号的优先级高于加减乘除。

, w+ F7 z8 s: T  T& ^- m通过循环，我们可以得到第一第二第三次计算的运算符，再通过计算，就可以得出和，若和等于24，即为所求解。

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

: t9 K: n) [0 a9 @2 }以下是java源码：
+ O7 Y" j" ^2 Z2 g- O4 T

1. import java.awt.*;
   0 \6 s9 X# p7 k, T4 Q; Z
2. import javax.swing.*;
   9 I8 D9 k# M9 A; W, _8 b
3. import java.awt.event.*;
   
4. import java.util.*;
   
5. import javax.swing.JOptionPane;
   
6. 
   ; J0 ?1 V) a- [3 ]: e& j6 f
7. public class  TwentyFourPoke_Game extends JFrame
   
8. {
   ' X' l7 I9 l( ^: s
9.     private JButton jbsolution = new JButton("Find a Solution");
   
10.     private JButton jbrefresh = new JButton("Refresh");
    3 Q% e/ [+ J- M& n, c- N  E
11.     private JButton jbverify = new JButton("Verify");
    
12. 
    
13.     private JLabel jlmessage = new JLabel("Enter an expression:");
    / I  Y7 Q' x; f7 w3 V
14. 
    
15.     private JTextField jtsolution = new JTextField();
    
16.     private JTextField jtexpression = new JTextField();
    & F+ c- ?- Z, }5 C+ ]. X
17. 
    6 M5 p* G* J, d) s2 E. R& W
18.     private ImagePanel pp = new ImagePanel();
    
19. 
    
20.     private int[] card = new int[4];
    9 t. k/ g5 ~/ w1 b
21.     private double[] bcard = new double[4];
    
22. 
    / Y0 a+ ]/ S& X
23.     private double sum;
    
24.     private double[] temp1 = new double[3];
    / @4 a# h3 g$ J, V9 o, B& [. _/ |
25.     private double[] temp2 = new double[2];
    
26.     private char[] sign = {'+','-','*','/'};
    
27. 
    
28. 
    
29.     public TwentyFourPoke_Game()
    
30.     {
    3 L  R" c% w! W0 c1 c
31.         JPanel p1 = new JPanel(new GridLayout(1,3));
      d8 u% G' d/ x
32.         p1.add(jbsolution);
      Z( H, s" d$ s( A
33.         p1.add(jtsolution);
    ( Z  ^: y# X& T! N- O
34.         p1.add(jbrefresh);
    ; W5 C% T7 c' j! m' k
35.         JPanel p3 = new JPanel(new GridLayout(1,3));
    " I5 @7 [4 g, f) g+ c! n8 q+ q
36.         p3.add(jlmessage);
    
37.         p3.add(jtexpression);
    - K+ r* f" X5 f$ S5 t5 {2 Z# \
38.         p3.add(jbverify);
    
39.          
    
40.         add(p1,BorderLayout.NORTH);
    ' f. s. f$ q( j+ j9 O' k7 g
41.         add(pp,BorderLayout.CENTER);
    
42.         add(p3,BorderLayout.SOUTH);
    
43. 
    % B  b8 B. _8 R4 N, b8 _& p7 A
44.         ButtonListener listener = new ButtonListener();
    
45.         jbsolution.addActionListener(listener);
    
46.         jbrefresh.addActionListener(listener);
    4 X" X8 z9 U5 ]
47.         jbverify.addActionListener(listener);
    
48.     }
      v: |0 Z- L. N8 R+ }( N' E
49. 
    
50.     class ButtonListener implements ActionListener
    
51.     {
    
52.         public void actionPerformed(ActionEvent e)
    
53.         {
    " ?8 x( k9 v! X9 L0 g
54.             if(e.getSource() == jbsolution)
    
55.             {
    . N* O# N! O( W* b" `
56.                 for(int i = 0;i < 4;i++)
    
57.                 {
      G9 A% ~) z& B- M/ v
58.                     bcard[i] = (double)card[i] % 13;
      K; V. ?; Q2 M6 e" T5 b
59.                     if(card[i] % 13 == 0)
    
60.                         bcard[i] = 13;
    ! E0 `. _# F# |+ Q! M: }' N8 v& L
61.                 }
    4 S7 R. g, Z4 H$ l/ M
62.                 search();
    + f8 t& v1 a0 [8 x
63.             }
    
64.             else if(e.getSource() == jbrefresh)
    & ^& O* m6 O  P+ M6 n4 N7 s6 c
65.             {
    
66.                 pp.sshow();
    
67. 
    8 b! c% e$ d  E0 T- A( e% N  G
68.             }
    
69.             else if(e.getSource() == jbverify)
    
70.             {
    
71.                 String expression = jtexpression.getText();
    
72.                 int result = evaluateExpression(expression);
    % O+ H& l' e5 C& v7 G2 A9 N1 z
73.                 if(result == 24)
    
74.                 {
    
75.                     JOptionPane.showMessageDialog(null,"恭喜你！你答对了！","消息框",JOptionPane.INFORMATION_MESSAGE);
    
76.                 }
    : g/ x4 ^9 ?9 z- v$ i8 O
77.                 else
    
78.                 {
    
79.                     JOptionPane.showMessageDialog(null,"抱歉！请再次尝试。","消息框",JOptionPane.INFORMATION_MESSAGE);
    
80.                 }
    5 L- t" e9 V7 S8 x0 c, d# [0 ~2 `
81.             }
    . }' H+ K' _+ [- e
82.         }
    
83.     }
    : F8 o6 s1 Z7 A9 j6 `8 ~# l8 h
84. 
    
85.     public static double calcute(double a,double b,char c)
    9 D6 @% P4 @& q$ H/ G
86.     {
    
87.         if(c == '+')
    8 v" ~5 m/ k3 i- @& {
88.             return a+b;
    
89.         else if(c == '-')
    
90.             return  a-b;
    
91.         else if(c == '*')
    
92.             return a*b;
    # ?) w2 h/ S2 v; B- C& g# m
93.         else if(c == '/' && b != 0)
    
94.             return a/b;
    
95.         else
    3 l6 I3 n0 n% Q9 N# B3 i
96.             return -1;
    
97.     }
    
98. 
    
99.     public  void search()
    
100.     {
       D) M7 |7 b7 v% G
101.         boolean judge = false;
     ( q+ A1 Z$ _; b  n" ~% P
102.         for(int i=0;i<4;i++)
     
103.         //第一次放置的符号
     
104.         {
     
105.             for(int j=0;j<4;j++)
     
106.             //第二次放置的符号
     
107.             {
     ' B# Q3 \, I7 R; a9 q! O
108.                 for(int k=0;k<4;k++)
     
109.                 //第三次放置的符号
     ! d  [9 t  g' K) n4 F1 V
110.                 {
     7 e: x# ]$ m* q
111.                     for(int m=0;m<3;m++)
     
112.                     //首先计算的两个相邻数字，共有3种情况，相当于括号的作用
     4 q3 a3 E' f" e3 [2 n
113.                     {
     
114.                         if(bcard[m+1]==0 && sign[i]=='/') break;
     , k, c, L( z! |' F0 i
115.                         temp1[m]=calcute(bcard[m],bcard[m+1],sign[i]);
     4 c" r: ^+ v: c- q2 H1 {
116.                         temp1[(m+1)%3]=bcard[(m+2)%4];
     ) T& a5 Y/ w1 F1 o7 f6 w) c2 }
117.                         temp1[(m+2)%3]=bcard[(m+3)%4];
     : A+ U' A5 y# x9 n" L5 J) l
118.                         //先确定首先计算的两个数字，计算完成相当于剩下三个数，按顺序储存在temp数组中
     
119.                         for(int n=0;n<2;n++)
     
120.                         //三个数字选出先计算的两个相邻数字，两种情况，相当于第二个括号
     + E. k# M# k$ `0 [+ f
121.                         {
     
122.                             if(temp1[n+1]==0 && sign[j]=='/') break;
     ) h' ]& w$ Q- @) e, O" l
123.                             temp2[n]=calcute(temp1[n],temp1[n+1],sign[j]);
     
124.                             temp2[(n+1)%2]=temp1[(n+2)%3];
     
125.                             //先确定首先计算的两个数字，计算完成相当于剩下两个数，按顺序储存在temp数组中
     3 Y- D' E! k- F. z0 ]
126.                             if(temp2[1]==0 && sign[k]=='/') break;
     
127.                             sum=calcute(temp2[0],temp2[1],sign[k]);
     " {" R+ ?2 {" R, G4 r& {
128.                             //计算和
     
129.                             if(sum==24)
     3 R& \9 r* ]) d. T  u8 Q# t0 D) J
130.                             //若和为24
     - d) F# P5 s; `; H) {- e
131.                             {
     
132.                                 judge=true;
     
133.                                 //判断符为1，表示已求得解
     # w2 X/ C4 e- k. |
134.                                     if(m==0 && n==0)
     7 g& c( F5 o. {+ O7 u  ]
135.                                     {
     6 q2 q* [+ p# Q$ @& E6 v  A
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);
     6 }( ~( R1 o" F, x
138.                                         return ;
     7 f# m7 x* w2 F3 T9 c/ a$ O' C
139.                                     }
     
140.                                     else if(m==0 && n==1)
     ! N; {3 ?8 h" l
141.                                     {
     ; i: W. |( j  ?  S- l; L4 ~
142.                                         String sss ="("+(int)bcard[0]+sign[i]+(int)bcard[1]+")"+sign[k]+"("+(int)bcard[2]+sign[j]+(int)bcard[3]+")="+(int)sum;
     4 y7 b7 b' r" w5 {; l
143.                                         jtsolution.setText(sss);
     0 R) N( `7 F8 C- H/ c
144.                                         return ;
     + Y7 B3 B0 A; ]5 J7 i) }
145.                                     }
     
146.                                     else if(m==1 && n==0)
     9 {$ n1 I" J, ?7 W' K
147.                                     {
     7 P& T; L7 L3 G- Y& c2 k& C8 _+ N& h
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 ;
     
151.                                     }
     * C+ U, I+ b$ U- A7 `+ w! H* V
152.                                     else if(m==2 && n==0)
     7 h2 y7 h( q! T
153.                                     {
     * O5 e: b- \+ h# e& v7 r
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);
     % k/ q8 v6 p$ ]4 r7 z" h3 l8 N
156.                                         return ;
     # c( q) g/ Z8 H9 @1 P. I! V& P
157.                                     }
     ! \9 p) Y4 h2 B! |$ W: Q
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 ;
     & a! L: y0 Z9 S  v' \
163.                                     }
     % x2 u6 @9 q! b! a0 j
164.                                         //m=0,1,2 n=0,1表示六种括号放置可能，并按照这六种可能输出相应的格式的计算式
     
165.                                  
     # G( I2 f3 A( H/ b1 v0 A
166.                             }
     1 F1 o( K+ n7 F7 n+ M
167.                         }
     $ S, d$ O( @* I* w3 d* H
168.                     }
     
169.                 }
     % J4 m7 Y7 f1 {, v9 V" h* [1 t2 H
170.             }
     
171.         }
     . s" A9 D# o6 \0 S- y! I2 y' z# T
172.         if(judge==false)
     
173.             jtsolution.setText("No solution!");
     " j  ^7 M; ?) P9 y; D1 H
174.         //如果没有找到结果，符号位为0
     * y- ]0 C! m- W; o* `( q" W
175.     }
     
176. 
     
177. 
     ) L% u$ G$ a* ?5 c/ A$ }2 c: v
178.     public static int evaluateExpression(String expression)
     8 Y/ P, S& y' W0 o' M5 F4 H8 o
179.     {
     
180.         // Create operandStack to store operands
     
181.         java.util.Stack operandStack = new java.util.Stack();
     
182. 
     ; X. K7 y( [. A+ g
183.         // Create operatorStack to store operators
     9 m2 `( g9 [( J
184.         java.util.Stack operatorStack = new java.util.Stack();
     0 [" U- |8 [" g' V/ T5 W
185. 
     
186.         // Extract operands and operators
     
187.         java.util.StringTokenizer tokens = new java.util.StringTokenizer(expression, "()+-/*", true);
     
188. 
     
189.         // Phase 1: Scan tokens
     
190.         while (tokens.hasMoreTokens())
     " d8 C* P/ j6 y' y; T6 T
191.         {
     - ~) E' \- T1 g7 B5 t& H
192.             String token = tokens.nextToken().trim(); // Extract a token
     
193.             if (token.length() == 0) // Blank space
     $ r5 |; d7 @3 F# \! i, d' F* b
194.                 continue; // Back to the while loop to extract the next token
     
195.             else if (token.charAt(0) == '+' || token.charAt(0) == '-')
     # e7 L# R% L$ d- ?$ @8 @
196.             {
     
197.                 // Process all +, -, *, / in the top of the operator stack
     & p" r! ~9 Q6 B. f  n. h
198.                 while (!operatorStack.isEmpty() &&(operatorStack.peek().equals('+') ||operatorStack.peek().equals('-') || operatorStack.peek().equals('*') ||
     & i1 d  ?8 H# t. i1 ~8 X
199.            operatorStack.peek().equals('/')))
     0 B0 l8 N0 v/ V2 U7 c0 n
200.                 {
     $ {- t7 r8 T7 B1 L- W" a9 N
201.                     processAnOperator(operandStack, operatorStack);
     
202.                 }
     
203.                 // Push the + or - operator into the operator stack
     
204.                 operatorStack.push(new Character(token.charAt(0)));
     
205.             }
     2 a6 X5 ?$ y3 B
206.             else if (token.charAt(0) == '*' || token.charAt(0) == '/')
     
207.             {
     
208.                 // Process all *, / in the top of the operator stack
     7 i5 P. ?( k! C+ e; v! a$ K; z
209.                 while (!operatorStack.isEmpty() && (operatorStack.peek().equals('*') || operatorStack.peek().equals('/')))
     " E7 n+ \6 z0 ?
210.                 {
     
211.                     processAnOperator(operandStack, operatorStack);
     
212.                 }
     1 g( ^& _8 U, B: k- j! D1 E
213. 
     
214.                 // Push the * or / operator into the operator stack
     ! q: k6 r( i9 Y* g
215.                 operatorStack.push(new Character(token.charAt(0)));
     
216.             }
     5 W$ E' C% S$ Y% V3 x
217.             else if (token.trim().charAt(0) == '(')
     & b; K0 n7 r5 a0 C: c$ P- M1 ?
218.             {
     
219.                 operatorStack.push(new Character('(')); // Push '(' to stack
     9 x+ X: K9 Y! d! i
220.             }
     + ^( h0 U5 D! v6 Q
221.             else if (token.trim().charAt(0) == ')')
     $ X6 t+ ]7 x. d# p9 g7 Y/ J
222.             {
     7 Y2 r" H$ ], A$ T# J9 H/ u
223.                 // Process all the operators in the stack until seeing '('
     6 N6 \& @9 w+ N, k6 Y& F* u
224.                 while (!operatorStack.peek().equals('('))
     
225.                 {
     3 w( g0 j  \3 C- {
226.                      processAnOperator(operandStack, operatorStack);
     
227.                 }
     
228.                 operatorStack.pop(); // Pop the '(' symbol from the stack
     
229.             }
     
230.             else
     
231.             {
     % m% H+ }+ s& k. X
232.                 // An operand scanned
     
233.                 // Push an operand to the stack
     ! l6 J: \6 R! M3 ?
234.                 operandStack.push(new Integer(token));
     7 z& M8 X9 Y% t) h0 s6 C0 C& {
235.             }
     - G5 E$ L- W& ?& R+ F  q
236.         }
     % \8 ]6 M, P& z1 x$ a" e
237. 
     
238.         // Phase 2: process all the remaining operators in the stack
     
239.         while (!operatorStack.isEmpty())
     " P8 @+ z, Z- K5 Z$ B) K+ u
240.         {
     ! Q. Y# U$ x. O( C
241.             processAnOperator(operandStack, operatorStack);
     6 z4 u6 s5 ?3 a4 u
242.         }
     1 j4 h; X' J( Q* }8 {1 g! n% {
243. 
     
244.         // Return the result
     1 v0 z  H# H1 D$ Z( t5 A
245.         return ((Integer)(operandStack.pop())).intValue();
     : a' b$ v2 n+ r. ^
246.     }
     
247. 
     
248.     public static void processAnOperator(java.util.Stack operandStack,java.util.Stack operatorStack)
     
249.     {
     & P# \3 z0 f; e0 ~
250.         if (operatorStack.peek().equals('+'))
     0 C! \+ T' m& D
251.         {
     
252.             operatorStack.pop();
     
253.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
254.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
255.             operandStack.push(new Integer(op2 + op1));
     
256.         }
     
257.         else if (operatorStack.peek().equals('-'))
     
258.         {
     ( R: f" i9 x  _$ r/ e0 i
259.             operatorStack.pop();
     
260.             int op1 = ((Integer)(operandStack.pop())).intValue();
     - a) b8 r1 h% b% S0 o( ^$ u
261.             int op2 = ((Integer)(operandStack.pop())).intValue();
     % `" I- J- r4 Q1 p7 N% ^! {/ P, M" ^
262.             operandStack.push(new Integer(op2 - op1));
     
263.         }
     
264.         else if (operatorStack.peek().equals('*'))
     
265.         {
     
266.             operatorStack.pop();
     3 _5 L! a! I0 u
267.             int op1 = ((Integer)(operandStack.pop())).intValue();
       k  o' {" _. j4 h1 {
268.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
269.             operandStack.push(new Integer(op2 * op1));
     
270.         }
     
271.         else if (operatorStack.peek().equals('/'))
     
272.         {
     + c& N* s; v: i9 A, Q& y) G: |) p
273.             operatorStack.pop();
     
274.             int op1 = ((Integer)(operandStack.pop())).intValue();
     - p& n, [. v' I: V$ h$ \/ Z( D
275.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
276.             operandStack.push(new Integer(op2 / op1));
     ; E0 B5 t0 _. x! z
277.         }
     
278.     }
     3 v6 D, p6 I8 [5 F" P
279.      
     
280.     class ImagePanel extends JPanel
     
281.     {
     
282.         public void sshow()
     0 S2 G5 k% f+ n
283.         {
     " ~/ {: q; F8 w4 N
284.             int i;
     & B  X* Y. Y+ s% z
285.             for(i = 0;i < 4;i++)
     
286.             {
     : s: P. j# n; f2 a
287.                 card[i] = (int)(1 + Math.random() * 52);
     : S% B! b! X) X; z0 Z
288.             }
     
289.             repaint();
     
290.         }
     " ~4 o, H3 y$ M6 J/ M
291.          
     
292.         protected void paintComponent(Graphics g)
     " L. Y" {: t" d/ D  l" ~
293.         {
     
294.             super.paintComponent(g);
     ; n: }7 ~7 B/ a0 x2 u6 s+ ^
295.             int i;
     
296.             int w = getWidth() / 4;
     $ g, G- P: M) [% ]
297.             int h = getHeight();
     
298.             int x = 0;
     
299.             int y = 0;
     
300.             for(i = 0;i < 4;i++)
     4 @0 N* T) h& H% x9 ]
301.             {
     
302.                 ImageIcon imageIcon = new ImageIcon("image/card/" + card[i] + ".png");
     2 C$ Q2 t7 H2 ~9 Y  I) m0 ^
303.                 Image image = imageIcon.getImage();
     
304.                 if(image != null)
     8 c' U+ S  Q7 Q! h
305.                 {
     ' F/ U; E9 Y+ l8 a
306.                     g.drawImage(image,x,y,w,h,this);
     3 M5 r& d' N7 Z+ J
307.                 }
     ( ]+ }9 N. ?8 w6 M/ J8 m
308.                 x += w;
     ! B6 D8 [0 O6 h
309.             }
     ; ~* z$ t( c% s9 p. z  Z% r7 O" c
310.         }
     + f2 P- y% y9 u  C# o" c* U
311.     }
     , g, F: F  P8 o+ T3 V6 Z
312. 
     6 ?5 y+ A/ F; f- Z' V' L
313.     public static void main(String[] args)
     - ?, h% {8 \+ N* \/ Z- t" ^5 W
314.     {
     / v% o% j0 l2 O$ h+ o  X
315.         TwentyFourPoke_Game frame = new TwentyFourPoke_Game();
     
316.         frame.setTitle("24 Poke Game");
     ; t1 ~# F  R6 B, I( {6 {7 o& N
317.         frame.setLocationRelativeTo(null);
     
318.         frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
     3 a0 ]' `3 e4 u; s* S
319.         frame.setSize(368,200);
     2 {; V) |* i) b
320.         frame.setVisible(true);
     
321.     }
     
322. }

复制代码

" c+ |8 C7 X: g) W- N
) O! N+ {9 @- ^3 A, U  T
9 @7 }3 Z7 _  i
' S  _9 z* B) h8 p! c9 {
3 o& n' J# D1 Q, O" B+ m3 V8 N4 _; F
$ N: k; C. @! [5 G- s1 E, m
: _) G0 c) T9 [# u. l* I! O
. v) ~+ Z, G+ W+ j2 G

java宫城大师

学习一下。谢谢