洛谷 P2197 nim游戏
2024-08-31 17:22:55
题目描述
甲,乙两个人玩Nim取石子游戏。
nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这n堆石子的数量,他想知道是否存在先手必胜的策略。
输入输出格式
输入格式:
第一行一个整数T<=10,表示有T组数据
接下来每两行是一组数据,第一行一个整数n,表示有n堆石子,n<=10000;
第二行有n个数,表示每一堆石子的数量
输出格式:
共T行,如果对于这组数据存在先手必胜策略则输出"Yes",否则输出"No",不包含引号,每个单词一行。
输入输出样例
输入样例#1:
2
2
1 1
2
1 0
输出样例#1:
No
Yes
#include<cstdio>
#include<algorithm>
using namespace std;
const int MAXN=1e6+,INF=1e9+;
int n;
int main() {
scanf("%d",&n);
while(n--) {
int ans=,dis;
scanf("%d",&dis);
while(dis--) {
int vis;
scanf("%d",&vis);
ans=ans^vis;
}
if(!ans) printf("No\n");
else printf("Yes\n");
}
return ;
}
AC
若果说你是雨后烟火,我愿做一簇火苗。
最新文章
- 关于input的file框onchange事件触发一次失效的新的解决方法
- ThinkPHP3.1快速入门(1)基础
- K近邻分类法
- C# Eval()和Bind()
- 各个 Maven仓库 镜像(包括国内)
- debian7编译内核
- input+div 下拉选择框
- mysql复制表
- .NET跨平台实践:Linux .Net Core自宿主应用程序瘦身记
- CPU 虚拟化
- linux端口开放指定端口的两种方法
- 【NOIP2016提高组】蚯蚓
- 关于userInteractionEnabled的属性的理解
- Lintcode395 Coins in a Line II solution 题解
- return和throw某些特性相似
- System.InvalidOperationException:“线程间操作无效: 从不是创建控件“btnSearch”的线程访问它。
- lr介绍
- .Net Core 项目中添加统一的XSS攻击防御过滤器
- CSS 盒子投影
- 潭州课堂25班:Ph201805201 WEB 之 JS 第五课 (课堂笔记)