POJ 1704 Georgia and Bob （Nim游戏变形）
思路：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;
}
补充：软件开发 , C++ ,
