Nim游戏，博弈论。
这个经典的游戏一开局输赢就定了（对于计算速度快的高手或者计算机来说）。
先手能够在非平衡Nim游戏中获胜，而后手能在平衡的Nim游戏中获胜。（摘自组合数学，里面有二进制分析该游戏）
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
using namespace std;
int main()
{
int n;
scanf("%d", &n);
int ary[16] = {0};
for (int i = 0; i < n; ++i) {
int x;
scanf("%d", &x);
for (int j = 0; x ; j++) {
ary[j] += (x & 1);
x >>= 1;
}
}
bool firstWin = false; //先手
for (int i = 0; i < 16; ++i)
if (ary[i] & 1) {
firstWin = true;
break;
}
if (firstWin)
puts("Alice");
else puts("Bob");
return 0;
}
作者：黑白格
今天我们要认识一对新朋友，Alice与Bob。
Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。
在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。
每一次行动，Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取1颗，至多取出这一堆剩下的所有石子。
Alice和Bob轮流行动，取走最后一个石子的人获得胜利。
假设每一轮游戏都是Alice先行动，请你判断在给定的情况下，如果双方都足够聪明，谁会获得胜利？\
输入
第1行：1个整数N。表示石子堆数。1≤N≤100
第2行：N个整数，第i个整数表示第i堆石子的个数A[i]，1≤A[i]≤10000
输出
第1行：1个字符串，若Alice能够获胜输出"Alice"，否则输出"Bob"
样例输入
-
3 3 2 1
样例输出
-
Bob\
