poj2234

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;
}
		
	
發佈了209 篇原創文章 · 獲贊 20 · 訪問量 14萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章