[POJ2975]Nim游戏（博弈）

题目描述

传送门

题解

求Nim游戏获胜的方案，其实就是求第一步可以从哪些堆里拿（不要想多了，如果真的要求总的具体的方案不现实，因为如果是必胜局面对方也可能有多种对策），也就是求有多少堆满足（a[i]^k）<a[i]，a[i]为初始时每堆的石子数，k为a[1]^a[2]^a[3]^……^a
。

代码

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

int n,k,ans;
int a[1005];

int main(){
while (~scanf("%d",&n)){
if (!n) break;
memset(a,0,sizeof(a));
for (int i=1;i<=n;++i)
scanf("%d",&a[i]);
k=0;
for (int i=1;i<=n;++i)
k^=a[i];
ans=0;
for (int i=1;i<=n;++i)
if ((k^a[i])<a[i])
ans++;
printf("%d\n",ans);
}
}

总结

位运算的优先级太低，所有的都要加括号。