Cogs 452. Nim游戏!(博弈)
2024-08-26 10:14:41
- 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
/*
博弈最经典的问题之一.
结论a1^a2^a3^......an=0 时先手必败.
不是很会证,只能推推n非常小的然后找规律.
*/
#include<iostream>
#include<cstdio>
using namespace std;
int t,n,x,ans;
int main()
{
freopen("nim!.in","r",stdin);
freopen("nim!.out","w",stdout);
scanf("%d",&t);
while(t--)
{
ans=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
ans=ans^x;
}
if(!ans) printf("No\n");
else printf("Yes\n");
}
return 0;
}
最新文章
- 锁定TABLE的首行和首列
- 使用 jackson 解析 json 演示样例
- 开发常用到的terminal命令
- 手把手教你如何搭建iOS项目基本框架
- openwrt使用3G上网卡
- 【转】UITextView 修改键盘 的return按钮
- rsyslog Properties 属性:
- .net 和java JSON 模板
- 菜鸟级springmvc+spring+mybatis整合开发用户登录功能(上)
- Polygone对象
- 201521123114 《Java程序设计》第3周学习总结
- [C#]基于命名管道的一对多进程间通讯
- 【翻译】ExtJS vs AngularJS
- Java并发-取消与关闭
- LoadRunner接口测试方法
- TortoiseSVN--clearup清理失败解决办法
- Python获取文件夹的名字
- SpringCloud-day08-Hystrix断路器
- oracle 不等於的問題<;>; !=
- BZOJ2655: calc(dp 拉格朗日插值)