石子(思维,结论题)

题目描述
Alice和Bob从小就一起玩石子。
有一天，他们又想愉快的玩一个石子游戏。
一共有n堆石子，第i堆石子有ai个，两人轮流操作。
Alice走先手，每个人每个回合只能对一堆石子进行操作，Alice每次操作只能拿偶数个石子，Bob每次操作只能拿奇数个石子，每次操作至少拿走一个石子，直到一方无法进行任何操作，无法操作的人失败。
假设Alice与Bob都是绝顶聪明的，如果Alice可以获胜，那么输出YES，否则输出NO。

输入
多组数据。对于每组数据，第一行输入一个正整数n，第二行输入n个正整数，第i个数表示ai。

输出
对于每组数据，每行输出一个字符串YES或NO。

样例输入
【样例1】
2
2 1
【样例2】
1
6

样例输出
【样例1】
NO
【样例2】
YES

提示
对于20%的数据，数据组数为1且n=1
对于另外20%的数据，n=1；
对于另外20%的数据，石子数都为1；
对于100%的数据n的和小于1000000，石子数小于1000000000

思路:

思维题,可以发现Alice要赢的条件只能有一种情况

就是当n=1且是偶数堆的时候才能赢

因为如果是奇数堆(不论是谁先拿,最后拿完的肯定是Bob)

如果是偶数堆(Bob拿一个就可以变成奇数堆)


AC代码

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
typedef long long ll;
 
ll n;
 
int main()
{
    ios::sync_with_stdio(false);
    while(cin >> n)
    {
        ll tmp;
        if(n == 1)
        {
            cin >> tmp;
            if(tmp%2 == 0) cout << "YES" << endl;
            else cout << "NO" << endl;
        }
        else
        {
            for(int i = 0; i < n; i++)
            {
                cin >> tmp;
            }
            cout << "NO" << endl;
        }
    }
    return 0;
}