解题笔记（17）——扑克牌的顺子

     问题描述：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2-10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意数字。

         思路：可以将这5张牌排个序，然后统计出0的个数以及非0数字之间的间隔数，如果出现重复的非0数字，那么不是顺子。如果间隔数小于等于0的个数，那么是顺子。暂时未想到更好的办法。

         参考代码：

[cpp]  view plain copy print ?

1. //函数功能 ： 从扑克牌中随机抽5张牌，判断是不是一个顺子  
2. //函数参数 ： pCards为牌，nLen为牌的张数  
3. //返回值 ：   是否顺子  
4. bool IsContinuous(int *pCards, int nLen)  
5. {  
6.     if(pCards == NULL || nLen <= 0)  
7.         return false;  
8.   
9.     sort(pCards, pCards + nLen); //调用标准库的排序算法  
10.   
11.     int i;  
12.     int zeroCount = 0;   //大小王用0表示  
13.     int capCount = 0;    //间隔数  
14.     //统计0的个数  
15.     for(i = 0; i < nLen; i++)  
16.     {  
17.         if(pCards[i] == 0)  
18.             zeroCount++;  
19.         else  
20.             break;  
21.     }  
22.     //统计间隔数  
23.     int preCard = pCards[i];      
24.     for(i = i + 1; i < nLen; i++)  
25.     {  
26.         int curCard = pCards[i];  
27.         if(preCard == curCard)  //与前一张牌比较  
28.             return false;  
29.         else  
30.             capCount += curCard - preCard - 1; //累加间隔数  
31.         preCard = curCard;  
32.     }  
33.     return (zeroCount >= capCount)? true: false; //只要王的个数大于间隔数  
34. }