您的位置:首页 > 其它

hdu 5011 Game(博弈)

2014-09-15 19:17 435 查看
题目链接:hdu 5011 Game

题目大意: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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: