poj2975

最新推荐文章于 2019-09-22 13:41:00 发布

weixin_30345577

最新推荐文章于 2019-09-22 13:41:00 发布

阅读量95

点赞数

原文链接：http://www.cnblogs.com/Open_Source/archive/2010/09/02/1904876.html

版权

/***************************************************************\
 *Author:Hu Wenbiao
 *Created Time: Wed 01 Sep 2010 09:24:39 PM CST
 *File Name: main.cpp
 *Description:Nim游戏。因为若a^b=c，则a^c=b，所以只要求f(a1)^p是否
 *小于a1，小于时才可行。这时f(a1)^p=#(a2,a3..an);#T=#(f(a1)^p,a2,..,
 *an)=#(a2,..an)^#(a2,..,an)=0
\***************************************************************/
//*========================*Head File*========================*\\

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
/*----------------------*Global Variable*----------------------*/
int n,M[1010];
//*=======================*Main Program*=======================*//
using namespace std;

int main(){
 //freopen("input","r",stdin);
 while(scanf("%d",&n)!=EOF&&n){
  int p=0;
  for(int i=0;i<n;i++){
   scanf("%d",M+i);
   p^=M[i];
  }
  int sum=0;
  for(int i=0;i<n;i++){
   if((M[i]^p)<M[i])
     sum++;
  }
  printf("%d\n",sum);
 }
}

转载于:https://www.cnblogs.com/Open_Source/archive/2010/09/02/1904876.html