如何做導(dǎo)航網(wǎng)站市場推廣怎么寫
文章目錄
- 題目描述
- 輸入格式
- 輸出格式
- 結(jié)論
- 程序代碼
題目描述
給定 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;
}