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

最新推荐文章于 2025-06-24 16:13:04 发布

转载最新推荐文章于 2025-06-24 16:13:04 发布 · 858 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fzzl/archive/2011/11/02/2232368.html

文章标签：

#c/c++ #python #php

本文介绍了一种算法，用于判断从扑克牌中随机抽取的五张牌是否能构成连续的顺子，考虑了王牌的特殊作用。通过哈希表记录牌的出现情况，算法有效排除了重牌和非连续的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转自：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