题目描述

现在，有一个n级台阶的楼梯，每级台阶上都有若干个石子，其中第i级台阶上有ai个石子(i≥1)。两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。
问如果两人都采用最优策略，先手是否必胜。

输入格式
第一行包含整数n。
第二行包含n个整数，其中第i个整数表示第i级台阶上的石子数ai。

输出格式
如果先手方必胜，则输出“Yes”。否则，输出“No”。

数据范围
1≤n≤105,
1≤ai≤109

输入样例：
3
2 1 3
输出样例：
Yes

算法1

台阶Nim游戏是普通的Nim博弈的进阶版，最后的输赢与奇数台阶上的石子有关。如果后手移动偶数阶的石子，那么先手将后手移动到奇数阶的石子再次移动，就可以发现偶数阶的石子对博弈是没有影响的。如果后手移动奇数阶的石子，先手同样移动奇数阶的石子。当奇数阶上没有石子时，由于先手走最后一步，所以此时后手只能移动偶数阶上的石子，先手将后手移动的石子再移动一次，就一定可以取胜。

c++代码

#include <iostream>
using namespace std;

int main()
{

    int res=0,a,n;
    cin>>n;

    for(int i=1;i<=n;i++)
    {
        cin>>a;
        if(i%2!=0) res^=a;
    }

    if(res==0) puts("No");
    else puts("Yes");
    return 0;
}