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[], n, tmp;
 int main()
 {
     //freopen("input.txt","r",stdin);
     while(cin>>n){
         scanf("%d", &tmp);
         for(int i=; i<n; i++)    scanf("%d",&stone[i]);
         for(int i=; i<n; i++)    tmp^=stone[i];
         if(!tmp)    cout<<"Bob"<<endl;
         else        cout<<"Alice"<<endl;
     }
     return ;
 }

AC代码