24点游戏7节课--第4节-引入扑克牌发牌出数

拼搏现实的明天。 2022-09-30 13:59 185阅读 0赞

前三节：

# 第1节-游戏介绍与基本算法   [http://student.csdn.net/space.php?uid=112600&do=blog&id=34066][http_student.csdn.net_space.php_uid_112600_do_blog_id_34066] #

# 第2节-24点计算处理 [http://student.csdn.net/space.php?uid=112600&do=blog&id=34327][http_student.csdn.net_space.php_uid_112600_do_blog_id_34327] #

# 第3节-格式化结果表达式 [http://student.csdn.net/space.php?uid=112600&do=blog&id=35873][http_student.csdn.net_space.php_uid_112600_do_blog_id_35873] #

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

**第4节-引入扑克牌发牌出数**

24点游戏中，扑克只是用作提供数值的道具，其中花色用不上，大小鬼也不需要。数值限在1~13范围内。

我们用一个int数组来表达52张牌。内部存值为0~51. 要转成牌值时，公式是： N % 13 + 1。 %是求余数操作符。

比如 ：0 -> 0 %13 + 1 = 1。所以在程序中，0表示牌值为1的牌。0 除以 13，余数是0，这个是小学算术。

再如： 2 -> 2 % 13 + 1 = 3。所以2表示牌值为3的牌。

再如： 15-> 15 % 13 + 1 = 3。 所15也表示牌值是3的牌。（只是花色不同，花色可以用N/13表示，但在此无意义）

有这些知识，就可以写扑克牌的类了，新建poker.h 和 poer.cpp加入项目。

**poker.h **

Code:

1.  \#ifndef POKER\_H\_INCLUDED  
2.  \#define POKER\_H\_INCLUDED  
3.    
4.  struct Poker  
5.  \{  
6.  public:  
7.      Poker();  
8.        
9.      void Shuffle(); //洗牌  
10.     bool Deal(int card\[4\]); //发牌，如果不够4张，返回false  
11.       
12. private:  
13.     int \_cards\[52\];  
14.     int \_index;  
15. \};  
16.  
17. \#endif // POKER\_H\_INCLUDED

\_cards\[52\]用来存放0~51的值，表示扑克牌。\_index是发牌时需要的，表示当前发到第几张牌。

主要操作就两：一个洗牌，一个发牌。

**poker.cpp**

Code:

1.  \#include "poker.h"  
2.   
3.  \#include <cstdlib>  
4.  \#include <ctime>  
5.  \#include <iostream>  
6.    
7.  using namespace std;  
8.    
9.  Poker::Poker()  
10.     : \_index(0)  
11. \{  
12.     for (int i=0; i<52; \_cards\[i\] = i, ++i);  
13. \}  
14.   
15. void Poker::Shuffle() //洗牌  
16. \{  
17.     \_index = 0;  
18.     srand(time(0));  
19.  
20.     \#define SIMPLE\_SWAP\_int(a,b) do \{int t = a; a=b; b=t;\} while(0)  
21.        
22.     for (int i=52, c=1; i>0; --i,++c)  
23.     \{  
24.         int ri = rand() % i;  
25.         SIMPLE\_SWAP\_int(\_cards\[52-c\], \_cards\[ri\]);  
26.     \}  
27. \}  
28.   
29. bool Poker::Deal(int card\[4\]) //发牌  
30. \{  
31.     if (\_index + 4 > 52)  
32.         return false;  
33.           
34.     for (int i=0; i<4; ++i, ++\_index)  
35.     \{  
36.         card\[i\] = \_cards\[\_index\];  
37.     \}  
38.       
39.     return true;  
40. \}

构造函数中，让牌值是顺的，其实是为了确保\_pokers\[\]里放的都是正确的值。

洗牌算法很简单 ，简单说下：

step1 ：从前面51张牌中，随机取一张，和第52张牌交换。

step2： 从前面50张牌中，再随机取一张，和第51张牌交换。

重复，即：从前面1~N牌中，随机取出一张，和第N+1张牌交换。直到第1张。

发牌就没有什么算法了：从第\_index张开始，取出4张。同时\_index前进4。

接下来我们改改一main函数。

**main.cpp**

Code:

1.  \#include <iostream>  
2.  \#include <sstream> //for stringstream  
3.   
4.  \#include "calc\_24.h"  
5.  \#include "exp\_getter.h"  
6.   
7.  \#include "poker.h"  
8.    
9.  using namespace std;  
10.   
11. int main()  
12. \{         
13.     int num\[4\];  
14.       
15.     Poker poker;  
16.     poker.Shuffle();  
17.       
18.     while(poker.Deal(num))  
19.     \{  
20.         cout << "/n当前牌为: ";  
21.           
22.         for (int i=0; i<4; ++i)  
23.         \{  
24.             num\[i\] = num\[i\] % 13 +1;  
25.             cout << num\[i\] << ", ";              
26.         \}  
27.               
28.         cout << "请思考!" << std::endl;  
29.         cout << "按任意键查看本轮答案." << std::endl;  
30.         cin.get();  
31.               
32.         if (!calc\_24(num))  
33.         \{  
34.             cout << "查无答案" << endl;  
35.         \}  
36.     \}  
37.       
38.     return 0;  
39. \}

它会先出4个数，然后等待我们按下任意键，后给出答案，在此期间，我们可以思考那4个数如何计算成24了。还不能接受我们录入答案（并判断正误），更没有提供人机对抗……那是后两节课的内容了。

不管怎样，它看起还是挺智能的，我们完全可以拿来复习及锻炼一下小学所学的四则运算能力了……嗯，我这就叫来我女儿，然后出题让她想。

这是运行中的一个输出示例：

**当前牌为: 12, 6, 1, 13, 请思考!**

**按任意键查看本轮答案.**

**(13-1)\*12/6**

**当前牌为: 5, 3, 9, 2, 请思考!**

**按任意键查看本轮答案.**

**(5\*9+3)/2**

**当前牌为: 8, 7, 8, 13, 请思考!**

**按任意键查看本轮答案.**

\-------------------------------------------------------------------------------

如果您想与我交流,请点击如下链接成为我的好友：

[http://student.csdn.net/invite.php?u=112600&c=f635b3cf130f350c][http_student.csdn.net_invite.php_u_112600_c_f635b3cf130f350c]

[http_student.csdn.net_space.php_uid_112600_do_blog_id_34066]: http://student.csdn.net/space.php?uid=112600&do=blog&id=34066
[http_student.csdn.net_space.php_uid_112600_do_blog_id_34327]: http://student.csdn.net/space.php?uid=112600&do=blog&id=34327
[http_student.csdn.net_space.php_uid_112600_do_blog_id_35873]: http://student.csdn.net/space.php?uid=112600&do=blog&id=35873
[http_student.csdn.net_invite.php_u_112600_c_f635b3cf130f350c]: http://student.csdn.net/link.php?url=http://student.csdn.net%2Finvite.php%3Fu%3D112600%26amp%3Bc%3Df635b3cf130f350c