现在的位置: 首页 > 综合 > 正文

【poj2975】Nim

2018年01月13日 ⁄ 综合 ⁄ 共 229字 ⁄ 字号 评论关闭
#include<cstdio>
int n,a[1001];
int main(){
	while(scanf("%d",&n)!=EOF){
		if(!n)return 0;
		int ans=0;
		for(int i=1;i<=n;i++)
			scanf("%d",&a[i]);
		for(int i=1;i<=n;i++){
			int s=0;
			for(int j=1;j<=n;j++)
				if(i!=j)s^=a[j];
			if(a[i]>s)ans++;
		}
		printf("%d\n",ans);
	}
}

抱歉!评论已关闭.