P2197-【模板】nim游戏
题目:
题目描述:
甲，乙两个人玩 Nim 取石子游戏。
Nim 游戏的规则是这样的：地上有 $n$ 堆石子（每堆石子数量小于 $10^4$），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这 $n$ 堆石子的数量，他想知道是否存在先手必胜的策略。
输入格式:
本题有多组测试数据。
第一行一个整数 $T(T\le10)$，表示有 $T$ 组数据
接下来每两行是一组数据，第一行一个整数 $n$，表示有 $n$ 堆石子，$n\le10000$。
第二行有 $n$ 个数，表示每一堆石子的数量.
输出格式:
共 $T$ 行，如果对于这组数据存在先手必胜策略则输出 Yes，否则输出 No，每个单词一行。
样例:
样例输入1:
样例输出1:
思路:
实现:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
| // Problem: P2197 【模板】nim游戏
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P2197
// Memory Limit: 125 MB
// Time Limit: 1000 ms
//
// Powered by CP Editor (https://cpeditor.org)
#include "ybwhead/ios.h"
int main()
{
int TTT;
yin >> TTT;
while (TTT--)
{
int n;
yin >> n;
long long ans = 0;
for (int i = 1; i <= n; i++)
{
long long x;
yin >> x;
ans ^= x;
}
if (ans == 0)
yout << "No" << endl;
else
yout << "Yes" << endl;
}
return 0;
}
|