本文共 628 字，大约阅读时间需要 2 分钟。
n堆石子，每次可以取一堆至三堆任意非零石子数，取完者赢，问最后谁能赢
以前我们做过NIM博弈是对一堆进行操作，现在换成了三堆，其实对于n堆都一样一堆的情况
如果最后二进制每位数的1的个数存在不为偶数，则胜，都为偶数，则败三维的情况（类比）如果最后二进制每位数的1的个数不为4的倍数，则胜，否则败对于n维的情况如果最后二进制每位数的1的个数不为(n+1)的倍数，则胜，否则败#includeint t,n,x;int a[30];int main(){ for(scanf("%d",&t);t--;) { scanf("%d",&n); for(int i=1;i<30;++i) a[i]=0; for(int i=1;i<=n;++i) { scanf("%d",&x); for(int cnt=1;x;x>>=1,cnt++) a[cnt]+=(x&1); } int flag=0; for(int i=1;i<30;++i) if(a[i]%4) { flag=1;break; } if(flag) puts("Yes");else puts("No"); }}
转载地址：http://pzokz.baihongyu.com/