nim博弈。当面对奇异局势时必败。若第一个人面对的是奇异局势则必败,否则为非奇异局势,则第一个人可以将其转化为奇异局势,导致第二个人必败。那么判断的关键点就是是否为奇异局势——也即:x1^x2^x3……xn==0。
下面是代码:156K+0MS
#include <stdio.h>
#include <stdlib.h>
int n;
int main(){
while(scanf("%d",&n)!=EOF){
int ans=0,temp;
for(int i=1;i<=n;i++){
scanf("%d",&temp);
ans^=temp;
}
if(ans==0)
printf("No\n");
else
printf("Yes\n");
}
return 0;
}