772
POJ 2234 尼姆博奕
有n堆各若幹個物品,兩個人輪流從某一堆取任意多的物品,規定每次至少取一個,多者不限,最後取光者得勝.
任何奇異局勢(a1, a2, … , an)都有a1(+)a2(+)…(+)an=0. ( (+)為 按位與)
#include <iostream>
#include<cstdio>
using namespace std;
int main()
{
int n,m,sum;
while(~scanf("%d",&n))
{
for(int i=0; i<n; i++)
{
scanf("%d",&m);
if(i<1) sum=m;
else sum=sum^m;
}
if(sum)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}
最後更新：2017-04-04 07:03:32