在线评测链接
题目描述
\qquad 塔子哥最新沉迷某三消游戏,现在的他已经是这方面的大神。你太想进步了,找到了塔子哥并求他传授秘籍。他决定用一个游戏测试一下你的功底。
\qquad 塔子哥从一副扑克牌中随机抽取 n n n张牌组成一个序列,规定:连续 3 3 3张相同牌号的卡牌可以消除,剩余卡牌按照当前顺序重新合并成新的序列后继续消除,例如序列 01112 01112 01112 在消除 111 111 111 之后,余下 02 02 02,重复以上步骤直到无法消除,请你完成这个游戏,输出结束后剩余的卡牌序列。
注:存在连续4张相同牌号的情况,消除后剩余一张。
输入描述
\qquad 第一行输入一个整数 n n n,表示抽出扑克牌的数量。其中 1 ≤ n ≤ 52 1 \le n \le 52 1≤n≤52。
\qquad 第二行一个字符串,以空格分隔代表卡牌号序列,卡牌号仅包含2-10,A,J,Q,K
输出描述
\qquad 输出一个字符串,表示最终的卡牌序列,卡牌号以空格分隔。
\qquad 当所有扑克牌都被消除,输出 0 0 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;
}