poj-2234 Matches Game Nim
2024-09-07 12:54:11
Matches Game
Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 13264 | Accepted: 7712 |
Description
Here is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one can choose a pile and take away arbitrary number of matches from the pile (Of course the number of matches, which is taken away, cannot be zero and cannot be larger than the number of matches in the chosen pile). If after a player’s turn, there is no match left, the player is the winner. Suppose that the two players are all very clear. Your job is to tell whether the player who plays first can win the game or not.
Input
The input consists of several lines, and in each line there is a test case. At the beginning of a line, there is an integer M (1 <= M <=20), which is the number of piles. Then comes M positive integers, which are not larger than 10000000. These M integers represent the number of matches in each pile.
Output
For each test case, output "Yes" in a single line, if the player who play first will win, otherwise output "No".
Sample Input
2 45 45
3 3 6 9
Sample Output
No
Yes
Source
POJ Monthly,readchild
AC Code:
#include<cstdio>
using namespace std;
int main()
{
int n;
while(~scanf("%d",&n)) {
int ans;
scanf("%d",&ans);
n--;
for(int i=;i<n;i++) {
int x;
scanf("%d",&x);
ans^=x;
}
printf("%s\n",ans?"Yes":"No");
}
}
最新文章
- Scala 深入浅出实战经典 第51讲:Scala中链式调用风格的实现代码实战及其在Spark中应用
- codeforces D. Design Tutorial: Inverse the Problem
- BZOJ-2929 洞穴攀岩 最大流Dinic(傻逼题)
- mod_php VS mod_fastcgi
- JS中把字符串转成JSON对象的方法
- 【转】clang warning 警告清单(备查,建议直接command + F 速查 )
- (转)扩展jquery easyui datagrid 之动态绑定列和数据
- Careercup - Google面试题 - 5727310284062720
- DataGridView出现大红叉--在使用多线程访问数据源时
- 安装windows系统(win7)
- Linux Makefile自动生成--config.h
- c# 阶段总结
- libuv 初窥--转
- What is WCF
- BZOJ 1211 HNOI2004 树的计数 Prufer序列
- Core Animation 文档翻译—附录C(KVC扩展)
- 新手最纠结的事。学什么语言最好?学什么语言有前途(or 钱途)?
- Python中的栈溢出及解决办法
- requestAnimationFrame之缓动的应用
- 通过GIT_COMMIT进行代码回滚