hiho一下 第四十四周 博弈游戏·Nim游戏（直接公式解）

 

 

 

证明看这http://hihocoder.com/contest/hiho44/problem/1

 

 

思路：

　　设 sg=a[1]^a[2]^...a[n]，若sg=0，则先手Alice必败，否则必赢。

　　所有值的异或和为0就先手必败（仅需记住这句就够应付此类题了），否则先手胜。

 

 

#include <iostream>
using namespace std;
int stone[101], n, tmp;
int main()
{
    //freopen("input.txt","r",stdin);
    while(cin>>n){
        scanf("%d", &tmp);
        for(int i=1; i<n; i++)    scanf("%d",&stone[i]);
        for(int i=1; i<n; i++)    tmp^=stone[i];
        if(!tmp)    cout<<"Bob"<<endl;
        else        cout<<"Alice"<<endl;
    }
    return 0;
}