洛谷P1288取数游戏2

题目

博弈论。

考虑先手和后手的关系。然后可以通过统计数值不是0的数的个数来得出答案。

(Code)

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, ans = 0, a[1010];
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
    {
        scanf("%d", &a[i]);
        if (a[i] == 0)
            continue;
        ans++;
    }
    if (ans & 1)
    printf("YES");	
    else 
    printf("NO");
}