題目描述

給定 n 堆石子，兩位玩家輪流操作，每次操作可以從任意一堆石子中拿走任意數(shù)量的石子（可以拿完，但不能不拿），最后無法進(jìn)行操作的人視為失敗。

問如果兩人都采用最優(yōu)策略，先手是否必勝。

輸入格式

第一行包含整數(shù) n。

第二行包含 n 個(gè)數(shù)字，其中第 i 個(gè)數(shù)字表示第 i 堆石子的數(shù)量。

輸出格式

如果先手方必勝，則輸出 Yes。

否則，輸出 No。

結(jié)論

假設(shè) n 堆石子，石子數(shù)目分別是a1, a2, …, an：

• a1 ^ a2 ^ ... ^ an = 0：先手必?cái)?/strong>
• a1 ^ a2 ^ ... ^ an != 0：先手必?cái)?/strong>

#include <iostream>
using namespace std;int main()
{int n;cin >> n;int res = 0;while(n--) {int x;cin >> x;res ^= x;}if(res)  cout << "Yes" << endl;else  cout << "No" << endl;return 0;
}