hdu 5011 Game(2014 西安网络赛)
2014-09-15 17:56
405 查看
Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 258 Accepted Submission(s): 200
Problem Description
Here is a game for two players. The rule of the game is described below:
● In the beginning of the game, there are a lot of piles of beads.
● Players take turns to play. Each turn, player choose a pile i and remove some (at least one) beads from it. Then he could do nothing or split pile i into two piles with a beads and b beads.(a,b > 0 and a + b equals to the number of beads of pile i after removing)
● If after a player's turn, there is no beads left, the player is the winner.
Suppose that the two players are all very clever and they will use optimal game strategies. Your job is to tell whether the player who plays first can win the game.
Input
There are multiple test cases. Please process till EOF.
For each test case, the first line contains a postive integer n(n < 105) means there are n piles of beads. The next line contains n postive integer, the i-th postive integer ai(ai < 231) means there are ai beads
in the i-th pile.
Output
For each test case, if the first player can win the game, ouput "Win" and if he can't, ouput "Lose"
Sample Input
1 1 2 1 1 3 1 2 3
Sample Output
Win Lose Lose
博弈论,类似石子游戏,看过的人那么多,直接交了个石子游戏的代码上去,竟然过了。
代码:
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int main() { int n; while(~scanf("%d",&n)) { int x,ans=0; for(int i=1;i<=n;i++) { scanf("%d",&x); ans^=x; } if(ans) printf("Win\n"); else printf("Lose\n"); } return 0; }
相关文章推荐
- HDU 5011 Game(西安网络赛E题)
- HDU 5008 (2014西安网络赛第二题)后缀数组
- HDU 5015 矩阵优化 (2014西安网络赛)
- 西安网络赛三道水题 HDU 5007 HDU 5011 HDU 5015
- hdu 5012 2014西安网络赛
- hdu 2014西安赛区网络赛 5011Game
- 后缀数组(2014西安网络赛)hdu5008
- 2014鞍山网络赛 E题||hdu 5001 概率dp
- 2014 鞍山网络赛 hdu 5003 Osu!
- HDU 4850 2014西安邀请赛 D题 Wow! Such String!
- 2014西安网络预选赛1003(DP+剪枝)hdu5009
- HDU 4850 2014西安邀请赛 D题 Wow! Such String!
- 矩阵快速幂(2014西安网络赛)+hdu5015
- HDU - 5011 Game
- hdu 5011 Game Nim博弈 2014 ACM/ICPC Asia Regional Xi'an Online
- HDU-#5011 Game(Nim和)
- 2014 西安赛区网络赛 5012Dice
- hdu 5001 Walk 2014鞍山网络赛E 矩阵快速幂
- hdu5008 Boring String Problem,2014西安网络赛B题,后缀数组,RMQ
- HDU 4849 2014西安邀请赛 C题 Wow! Such City! 最短路