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;
}