扑克牌中的“顺子”检测

扑克牌中的“顺子”检测

在扑克牌游戏中，玩家们经常会寻找手中的牌是否能组成一个“顺子”，即连续的五张牌。例如，在一副去掉大小王的扑克牌中，黑桃3、4、5、6、7可以组成一个顺子。为了增加游戏的趣味性，有时会引入“赖子”或称为“百搭牌”，它可以代表任何一张牌。在这种情况下，如果玩家手中的牌包含0（代表赖子），则判断顺子的规则会有所变化。

题目描述

编写一个程序，用于检测玩家输入的一组扑克牌数字（不包含大小王）中是否包含一个“顺子”。其中，数字0可以代表任意一张扑克牌。扑克牌的数字范围从1到13，代表1（A）、2、3、…、10、11（J）、12（Q）、13（K）。输入的牌的数量n为5。

输入格式

第一行输入一个整数n，表示牌的数量，这里n固定为5。

接下来一行包含n个用空格分隔的整数，表示玩家手中的扑克牌。这些整数取值范围是0到13，其中0代表赖子。

输出格式

如果输入的牌能组成一个顺子，则输出“是顺子”；否则，输出“不是顺子”。

示例

输入:

5
10 11 0 13 12

输出:

是顺子

在这个例子中，0可以代表任何一张牌，使得10、J(11)、赖子(0)、Q(12)、K(13)成为顺子。

算法实现

算法需要实现以下步骤：

1. 读取输入的牌的数量n和牌的数组。
2. 使用一个布尔数组来跟踪从1到13的每张牌是否在玩家手中。
3. 统计赖子（0）的数量，并根据赖子的数量调整序列的起始点和结束点。
4. 遍历检查从起始点到结束点的每个数字，如果该数字不在玩家手中的牌数组中，则检查是否可以使用赖子来替换。
5. 如果在遍历过程中，赖子耗尽且仍存在不能替换的断点，则输出“不是顺子”。
6. 如果成功替换所有断点或不存在断点，则输出“是顺子”。

• 完整代码

#include<bits/stdc++.h>
using namespace std;
bool a[20];
int main()
{
    int n;
    cin >> n;
    int start = 20, end = -1;
    int cnt = 0; /*赖子数量*/
    int flag = true;
    for (int i = 0; i < n; ++ i)
    {
        int t;
        cin >> t;
        if (t == 0) cnt ++;
        else 
        {
            a[t] = true;
            start = min(start, t);
            end = max(end, t);
        }
    }
    
    if (cnt == 0 && end - start == 4) flag = true;
    else 
    {
        for(int i = start; i < start + n; ++ i)
        {
            if (a[i] == false)
            {
                if (cnt > 0) cnt --;
                else
                {
                    flag = false;
                    break;
                } 
            }
        }
    }
    // cout << flag;
    flag == true ? cout << "是顺子" : cout << "不是顺子";
    return 0;
}