hdu 1850 Being a Good Boy in Spring Festival

我们知道在Nim博弈中

如果我们面对的是一个非奇异局势（a，b，c），要如何变为奇异局势呢？假设 a < b
< c,我们只要将 c 变为 a（+）b,即可,因为有如下的运算结果: a（+）b（+）(a（+）
b)=(a（+）a)（+）(b（+）b)=0（+）0=0。要将c 变为a（+）b，只要从 c中减去 c-（
a（+）b）即可。

 

也就是说，其中一个堆C必须大于所有其他所有堆异或的值，由此我们可以进行枚举

即（sum^a[i]）<a[i]

#include<stdio.h>int main(){  int m,a[1010];  int sum,i,count;  while(~scanf("%d",&m),m)  {     sum=0;     count=0;     for(i=1;i<=m;i++)       {         scanf("%d",&a[i]);         sum=sum^a[i];       }                          for(i=1;i<=m;i++)         {           if((sum^a[i])<a[i])             count++;          }          printf("%d\n",count);                            }      return 0;}