hdu 5011 Game(博弈)
2014-09-15 19:17
435 查看
题目链接:hdu 5011 Game
题目大意:n堆石子,两人轮流取,每次取完可以将剩下的石子分成若干份。取到最后一个石子的人胜利。
解题思路:Nim和为0则为N态,否则为P态。
题目大意:n堆石子,两人轮流取,每次取完可以将剩下的石子分成若干份。取到最后一个石子的人胜利。
解题思路:Nim和为0则为N态,否则为P态。
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; int main () { int n; ll x, ret; while (scanf("%d", &n) == 1) { ret = 0; for (int i = 0; i < n; i++) { scanf("%I64d", &x); ret ^= x; } printf("%s\n", ret ? "Win" : "Lose"); } return 0; }
相关文章推荐
- HDU 5011 Game(Nim博弈)
- [博弈] hdu 5011 Game
- HDU 5011 Game-多个堆的NIM博弈
- HDU 5011-Game(博弈)
- HDU 5011-Game(博弈)
- hdu 5011 Game【尼姆博弈】
- HDU 5011 Game (博弈)
- HDU 5011 Game 【Nim博弈】
- hdu 5011 Game 博弈
- hdu 5011 nim博弈变形
- 博弈专题之-- Euclid's Game HDU - 1525
- HDU 5011-game -nim游戏变种
- hdu 1564 Play a game(博弈——找规律)
- hdu 3389 Game 阶梯博弈
- hdu 3389 Game(博弈——找规律)
- HDU 4387 Stone Game (博弈)
- 威佐夫博弈(Wythoff Game)初识 HDU 1527 POJ 1067
- hdu 3389 Game<阶梯博弈>
- HDU 5011(博弈)
- Game - HDU 3389 阶梯博弈