【转】判断五张牌是不是一个顺子

转自：http://hi.baidu.com/erennetwork/blog/item/f2942435d834e650ad4b5f8a.html

 

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2-10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意数字，也就是说王可以充当任何一张牌来组成顺子。

算法：

当五张牌中有重牌（王除外）的时候，肯定不能组成顺子；

如果没重牌，当最大牌减去王除外的最小牌大于4时，肯定不能组成顺子；

其他情况都可组成顺子。

代码：

 

bool ifIsCon( int A[])
{
     int *temp =  new  int[ 14]; // 用于做hash
     int i =  0;
     int max =  1;
     int min =  13;
     for(i= 0;i< 14;i++)
        temp[i] =  0;
     for(i= 0; i< 5; i++)
    {
         if(A[i] > max)
            max = A[i]; // 记录最大牌
         if(A[i] < min && A[i] !=  0)
            min = A[i]; // 记录最小牌
         if(temp[A[i]] !=  0 && A[i] !=  0) // 有非王的重牌；
             return  false;
        temp[A[i]]++; // 做hash
    }
     if(max-min <=  4)
         return  true;
     else
         return  false;
}

 

转载于:https://www.cnblogs.com/fzzl/archive/2011/11/02/2232368.html