hdu 1850 Being a Good Boy in Spring Festival

//hdu 1850 Being a Good Boy in spring Festival //题意：有m堆牌，两个人先后取某堆中的任意（不少于一）张牌，最后取完者胜； //问先手取胜第一次取牌有多少种取法可以获胜； //先手负输出0； //题解：nim取子游戏 //计算nim_sum； //by CC

#include<stdio.h> int a[110]; int main() { int n; int sum; while(scanf("%d",&n),n){ sum=0; int ans=0; //nim-sum for(int i=0;i<n;i++){ scanf("%d",&a[i]); sum^=a[i]; } for(int i=0;i<n;i++){ if(a[i]>(sum^a[i])) ans++; } printf("%d\n",ans); } return 0; }