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

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

思路：

　　设 sg=a[1]^a[2]^...a
，若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;
}

AC代码