[POJ2975]Nim游戏（博弈）

题目描述

传送门

题解

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

代码

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

总结

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