2024年4月17日-暑期实习-第一题（100分）-塔子哥的扑克牌

在线评测链接

题目描述

\qquad 塔子哥最新沉迷某三消游戏，现在的他已经是这方面的大神。你太想进步了，找到了塔子哥并求他传授秘籍。他决定用一个游戏测试一下你的功底。

\qquad 塔子哥从一副扑克牌中随机抽取$n$张牌组成一个序列，规定：连续$3$张相同牌号的卡牌可以消除，剩余卡牌按照当前顺序重新合并成新的序列后继续消除，例如序列 $01112$ 在消除 $111$ 之后，余下 $02$，重复以上步骤直到无法消除，请你完成这个游戏，输出结束后剩余的卡牌序列。

注：存在连续4张相同牌号的情况，消除后剩余一张。

输入描述

\qquad 第一行输入一个整数$n$，表示抽出扑克牌的数量。其中$1\le n\le 52$。

\qquad 第二行一个字符串，以空格分隔代表卡牌号序列，卡牌号仅包含2-10，A，J，Q，K

输出描述

\qquad 输出一个字符串，表示最终的卡牌序列，卡牌号以空格分隔。

\qquad 当所有扑克牌都被消除，输出$0$

样例一

输入

10
6 2 3 3 3 2 2 2 7 7 7

输出

6 2

样例二

输入

6 
5 A A A 5 5

输出

0

Limitation

1s, 1024KiB for each test case.

模拟

模拟这一消除过程。

具体来说，在发现连续的三个相同字符时，删除这三个字符，并将右边字符向左移动。移动后可能仍旧会发生三消，重复判断即可。

下面的代码中使用vector在读入的过程中模拟该过程。

代码

C++

#include<bits/stdc++.h>

using namespace std;

typedef long long LL;



int main (){
    int n; cin >> n;
    vector<string> s;
    for(int i = 0; i < n; i ++)
    {
               string ch; cin >> ch;
               s.push_back(ch);
        int m = s.size();
        while(s.size() >= 3 && (s[m - 1] == s[m - 2] && s[m - 2] == s[m - 3]))//重复判断是否存在三消
        {
            for(int j = 0; j < 3; j ++)
                s.pop_back();
            m = s.size();
        }
    }
    int m = s.size();
    if(!m)
            cout << 0 << "\n";
    else
    {
            for(int i = 0; i < m; i ++)
                    cout << s[i] << " \n"[i == m - 1];
    }
    
    return 0;
}