poj 1704 阶级博弈

   这个题目可以转化成Nim博弈，将相邻两个棋子组成一队，当移动一组左边的棋子，后面的人可移动相应右边的棋子，保持棋局不变。如果移动右边的棋子，相应的就是nim博弈中从一丢中拿出一些棋子，但数目小于本身的大小，及转化成左右棋子之间的间隔。

 代码：

   #include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int a[1005];
int main()
{
    int t,c,n,i;
    cin>>t;
    while(t--)
    {
       cin>>n;
       c=0;
       for(i=0;i<n;i++){ cin>>a[i];}
       if(n&1) a[n++]=0;
       sort(a,a+n);
       for(i=n-1;i>0;i-=2)
       {
           c=c^(a[i]-a[i-1]-1);
       }
       if(c) cout<<"Georgia will win"<<endl;
       else cout<<"Bob will win"<<endl;
    }
    return 0;
}