[poj2234]Matches Game nim游戏
来源:互联网 发布:linux服务器换编码 编辑:程序博客网 时间:2024/05/22 07:03
Matches Game
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10367 Accepted: 6036
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 453 3 6 9
Sample Output
NoYes
Source
这是sg函数
蒟蒻表示不会博弈论啊
#include<iostream>#include<cstdio>using namespace std;int n,a[21];int main(){while(~scanf("%d",&n)){for( int i = 1; i <= n; i++ ) scanf("%d", &a[i]); int ans=0;for( int i = 1; i <= n; i++ ) ans^=a[i];printf(ans?"Yes\n":"No\n"); } return 0;}
阅读全文
0 0
- [poj2234]Matches Game nim游戏
- POJ2234:Matches Game(Nim)
- [poj2234]Matches Game
- poj2234 Matches Game
- poj2234 Matches Game
- 【poj2234】Matches Game
- poj2234 Matches Game
- 【poj2234】 Matches Game
- poj2234 Matches Game博弈论
- poj2234——Matches Game
- poj2234(Matches Game 尼姆博弈)
- POJ 2234 Matches Game NIM曲石子游戏
- POJ Matches Game 2234【经典博弈Nim游戏】
- Nim游戏 Nim Game
- POJ 2234 Matches Game(直接的NIM)
- POJ 2234 Matches Game (经典Nim博弈)
- im Game nim游戏
- Nim Game 博弈游戏
- 分析程序调用几次函数
- Docker的学习
- 51nod--1089 最长回文子串V2(Manacher 算法)
- JDBC(6)—BeanUtils
- 常见C/C++笔试、面试题
- [poj2234]Matches Game nim游戏
- 奶爸的生活
- 【Kmp求字符串前缀在字符串出现的次数】51nod 1277 字符串中的最大值
- Flowery Trails 多条最短路边长之和
- IO
- JDBC- 正确关闭数据库连接
- 输入法切换 圆角与半圆
- 7.24排序讲座总结
- POJ 3096: Surprising Strings (水)