POJ 1704 Georgia and Bob（博弈）

题意：n个位置有东西，然后现在每次要把这些东西向左移动，只能移动到最左边或者被其他东西挡住的位置，谁先无法移动就输，问最后谁赢

思路：很巧妙的转化为Nim游戏，首先相邻的两个作为1组，如果是奇数，就第一个和0作为1组，然后如果移动每组的前一个棋子，其实是没有影响的，因为后手可以跟他一样，把后面的棋子移动一样的步数，而移动后手，相当于把一个区间缩短，这样一个区间的长度就等同于Nim游戏中石子的数量，转化为了Nim游戏

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int N = 1005;

int t, n, num[N], sum;

int main() {
    scanf("%d", &t);
    while (t--) {
	scanf("%d", &n);
	sum = 0;
	for (int i = 0; i < n; i++)
	    scanf("%d", &num[i]);
	sort(num, num + n);
	if (n&1) sum = num[0] - 1;
	for (int i = (n&1); i < n; i += 2) {
	    sum ^= (num[i + 1] - num[i] - 1);
	}
	printf("%s\n", sum ? "Georgia will win" : "Bob will win");
    }
    return 0;
}