poj2975

/***************************************************************\
 *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);
 }
}

posted @ 2010-09-02 09:47  open source  阅读(206)  评论(0编辑  收藏