poj 2975 Nim 博弈论

令ans=a1^a2^...^an,如果需要构造出异或值为0的数，

而且由于只能操作一堆石子，所以对于某堆石子ai,现在对于ans^ai，就是除了ai以外其他的石子

的异或值，如果ans^ai<=ai，那么对于ai的话，是可以减小到ans^ai的值，然后使得所有数

的异或值为0，也即转移到了必败态。

代码如下：

 

#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
int a[1001];
int main(){
    int n,t,ans,m,k;
    while(cin>>n&&n){
        ans=m=0;
        for(int i=0;i<n;i++){
            cin>>a[i];
            m^=a[i];
        }
        if(m){
            for(int i=0;i<n;i++){
                k=m^a[i];
                if(k<a[i]) ans++;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}