题目连接: Reversi
大致题意:
翻转棋的简略版, 只有一维, 输出谁胜利
解题思路:
翻转棋: 在二维的情况要占据边角位, 尤其是四个顶角.
在本题中则应该是占据左右两侧.
如果先手方任意一侧已经有自己的棋子, 则他只需要下在对侧就满足了占据左右两侧, 则必胜.
反之则是对方已经占据了左右两侧, 则对方必胜.
AC代码:
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
deque<int> d;
int main(void)
{
ios::sync_with_stdio(false);
int n; cin >> n;
for (int i = 1; i <= n; ++i) {
char temp; cin >> temp;
d.push_back(temp - '0');
}
if (d.front() || d.back()) cout << "Qiy win" << endl;
else cout << "Vanis win" << endl;
return 0;
}