//============================================================================
// Name : POJ_2234_博弈论.cpp
// Author : tiger
// 不是很理解,没办法强记策略
// 尼姆博奕(Nimm Game):有n堆各若干个物品,两个人轮流从某一堆取任意多
// (或者最多m个,只需把每堆%m)的物品,
// 规定每次至少取一个,多者不限,最后取光者得胜。
// 把每堆数量求异或a1^a2^...^ai'^...^an,结果为零
// 则先手必输,否则必赢
//============================================================================
#include <iostream>
using namespace std;
int main() {
int n,ans,temp;
while(scanf("%d",&n) != EOF)
{
scanf("%d",&ans);
n--;
while(n--)
{
scanf("%d",&temp);
ans ^= temp;
}
if(ans)
printf("Yes/n");
else
printf("No/n");
}
return 0;
}
POJ_2234_博弈论
最新推荐文章于 2018-09-09 20:13:00 发布