【LightOJ-1296 Again Stone Game】
题意： 给定n堆石头， 每次可取不超过本堆石头总数的一半（奇数向下取整）， 不能少于一颗。 alice先手， 最后谁能取得胜利。
分析： 不超过一半的取石头， 如果本堆石头的数量是偶数， 那么相当于一半的石头进行nim博弈， 奇数的话就直接向下取整然后在进行nim博弈， 代码很简单， 处理完后直接亦或就行。
代码：
#include <bits/stdc++.h>using namespace std;const int MAXN = 1e3 + 10;
int f[MAXN];//n为偶数时， 删除一半和原数列的值相同； n为奇数， 向下取整。
int getSG (int n) {while (n&1) n >>= 1;return n>>1;
}int main () {int t, n, kase = 0;cin >> t;while (t--) {cin >> n;for (int i = 0; i < n; i++) {cin >> f[i];}int status = 0;for (int i = 0; i < n; i++) {status ^= getSG(f[i]);}cout << "Case " << ++kase << ": " << (status == 0 ? "Bob" : "Alice") << "\n";}return 0;
}