Reversi

题目连接: 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;
}

END