POJ 2234 Matches Game
2016-07-25 23:16
465 查看
题意:
给你n堆石子,两个人轮流取,每个人每次只能取1~该堆个数个石子,问先手是否能够取胜。
思路:
经典的Nim游戏博弈,对于2堆石子n1、n2来说,如果n1==n2那么先手必败(这时候不管先手怎么取对手都能和先手取得一样),如果n1!=n2先手必胜(因为总可以取得使两堆石子个数一样)。然后对于多堆的石子来说,也是一样的,如果所有的石子异或和为0那么先手必败(因为都有偶数堆一样的石子,不管先手怎么取对手都能和先手取得一样),若不为0,那么先手必胜(因为。。。。。这个比较难解释Orz)。#include<cstdio>
int main(){
int n;
while(~scanf("%d",&n)){
int a,v=0;
for(int i=1;i<=n;i++){
scanf("%d",&a);
v^=a;
}
if(v) printf("Yes\n");
else printf("No\n");
}
return 0;
}
给你n堆石子,两个人轮流取,每个人每次只能取1~该堆个数个石子,问先手是否能够取胜。
思路:
经典的Nim游戏博弈,对于2堆石子n1、n2来说,如果n1==n2那么先手必败(这时候不管先手怎么取对手都能和先手取得一样),如果n1!=n2先手必胜(因为总可以取得使两堆石子个数一样)。然后对于多堆的石子来说,也是一样的,如果所有的石子异或和为0那么先手必败(因为都有偶数堆一样的石子,不管先手怎么取对手都能和先手取得一样),若不为0,那么先手必胜(因为。。。。。这个比较难解释Orz)。#include<cstdio>
int main(){
int n;
while(~scanf("%d",&n)){
int a,v=0;
for(int i=1;i<=n;i++){
scanf("%d",&a);
v^=a;
}
if(v) printf("Yes\n");
else printf("No\n");
}
return 0;
}
相关文章推荐
- 新站的SEO应如何操作?
- Android studio 更改log颜色
- 大话设计模式23----命令模式
- 【HDU 杭电 1876】看病要排队
- 17、Drools——KieHelper的用法,通过模板的例子说明
- NET Core-TagHelper实现分页标签
- 关于跨界疯人院
- 不同的子序列(leetcode hard)动态规划
- Wordpress插件 | 使用Autoptimize优化网站访问速度
- Linux sed命令详解
- 单例设计模式
- 百度地图集成步骤
- 5.高级编辑命令
- NFS简介及服务配置介绍
- SDUT1130数据结构上机测试1:顺序表的应用
- 关于android,ksoap方面的webservice调用的一些问题
- ubuntu系统安装搜狗输入法
- php学习笔记(三)select处理
- JAVASCRIPT:NUMBER类型
- Chapter 1 First Sight——1