【CodeVS 1037】取数游戏

http://codevs.cn/problem/1037/
Alice必胜是Alice将硬币移向边权为0的一端并且把经过的边变为0，让BoB无路可走。
这样只要起点到两个方向最近的0边权的端点的边数有一个是奇数即可。
如果都是偶数，那么考虑都是0，Alice一开始就输了。如果有不是0的，那么Alice任意走一步，都能转化为BoB的必胜状态。
判断奇偶就可以啦~

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int in() {
    int k = 0, fh = 1; char c = getchar();
    for(; c < '0' || c > '9'; c = getchar())
        if (c == '-') fh = -1;
    for(; c >= '0' && c <= '9'; c = getchar())
        k = k * 10 + c - 48;
    return k * fh;
}

int n, a[23], tmpl, tmpr;

int main() {
    n = in();
    for(int i = 1; i <= n; ++i)
        a[i] = in();
    for(int i = 1; i <= n; ++i)
        if (a[i] == 0) {
            tmpl = i;
            break;
        }
    for(int i = n; i >= 1; --i)
        if (a[i] == 0) {
            tmpr = i;
            break;
        }
    puts(((tmpl - 1) % 2 || (n - tmpr) % 2) ? "YES" : "NO");
    return 0;
}

转载于:https://www.cnblogs.com/abclzr/p/5934700.html