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;
}

hdu 1850 Being a Good Boy in Spring Festival,布布扣,bubuko.com

hdu 1850 Being a Good Boy in Spring Festival

上一篇:封装iOS原生资源库link到项目供ReactNative使用


下一篇:java中final注意的问题