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;}