透过Nim游戏浅谈博弈
2024-08-28 10:09:42
452. Nim游戏!
★ 输入文件:nim!.in
输出文件:nim!.out
简单对比
时间限制:1 s 内存限制:128 MB
甲,乙两个人玩Nim取石子游戏。
nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这n堆石子的数量,他想知道是否存在先手必胜的策略。
输入格式
有多组数据
第一行一个整数T<=10,表示有T组数据
接下来每两行是一组数据,第一行一个整数n,表示有n堆石子,n<=10000;
第二行有n个数,表示每一堆石子的数量
输出格式
共T行,如果对于这组数据存在先手必胜策略则输出"Yes",否则输出"No",不包含引号,每个单词一行。
By Pom
输入样例:
2
2
1 1
2
1 0
输出样例:
No
Yes
#include<cstdio>
using namespace std;
int T,n,x,now;
int main(){
freopen("nim!.in","r",stdin);
freopen("nim!.out","w",stdout);
for(scanf("%d",&T);T--;){
for(scanf("%d",&n),now=;n--;){
scanf("%d",&x);
now^=x;
}
puts(now?"Yes":"No");
}
return ;
}
最新文章
- [AlwaysOn Availability Groups]排查:Primary上的修改无法在Secondary体现
- (转)教你实现Winform窗体的四边阴影效果
- sscanf 函数 分类: POJ 2015-08-04 09:19 4人阅读 评论(0) 收藏
- TrineaAndroidCommon API Guide
- 【转载】locate命令的使用
- Php模板引擎Smarty安装和配置
- 关于 linux ssh 的配置.
- D、GO、Rust 谁会在未来取代 C?为什么?——Go语言的定位非常好,Rust语言非常优秀,D语言也不错
- 使用VIM + Ctags
- jenkins 安装 SVN Publisher 后向 svn 提交代码报错: E170001: Authentication required for...
- Flutter的scope_model使用mixin语法报错
- Confluence 6 手动备份站点
- eclipse4.6.1安装SpringSource Tool Suite(sts-eclipse)插件
- PAT 1036 跟奥巴马一起编程
- html标签二
- 解决flume运行中的一个异常问题!
- python Gevent – 高性能的Python并发框架
- 响应式有利于SEO还是pc+手机端分开url有利于SEO?
- cocos2d-x 相关文章资源(安卓开发)
- Dota2APP--第一天
热门文章
- 摘:C++日期时间与字符串间的转换
- 缺省模板参数(借助标准模板容器实现Stack模板)、成员模板、关键字typename
- mysql分区 详解
- mysql numberic types ---- mysql 数值类型详解
- atitit.面向过程的编程语言异常处理 c语言 asp vbs 的try catch 实现
- Atitit.js javascript异常处理机制与java异常的转换.js exception process Voae
- CCFollow和ActionCallFunc
- IE6支持兼容min-width、max-width CSS样式属性
- 【C语言】18-变量类型
- C语言 &#183; 复数归一化