POJ 1704 Georgia and Bob （Nim游戏变形）

题目：http://poj.org/problem?id=1704

思路：Nim游戏策略，做如下转换，如果N是偶数，则两两配对，将两个数之间的格子数（距离）看做成这一堆石头的数量。

如果N是奇数，则将一个0的格子放在第一个。

代码：

 

#include<iostream>

#include<algorithm>

using namespace std;

const int MAXN=10000+2;

int N,P[MAXN];

int main()

{

	int t;

	cin>>t;

	while(t--)

	{

		cin>>N;

		for(int i=0; i<N; i++)

		{

			cin>>P[i];

		}

		if(N&1==1) P[N++]=0;

		sort(P,P+N);

		int res=0;

	    for(int i=0; i+1<N; i+=2)

	    {

    		res ^= (P[i+1]-P[i]-1);

    	}

    	if(res==0) cout<<"Bob will win"<<endl;

    	else cout<<"Georgia will win"<<endl;

	}

	return 0;

}