PKU1704
/* 由于任何两个相邻的棋子只与他们之间的空为有关。这些空位可以看做是石子数,谁取得了最后一个空位(石子) 就是赢家,所以是转化为了普通的NIM游戏。 */ #include <cstdio> #include <algorithm> using namespace std; int T,N; int d[1010]; int main() { scanf("%d",&T); while(T--) { scanf("%d",&N); for(int i=0;i<N;i++) scanf("%d",d+i); if(N&1) d[N++] = 0; sort(d,d+N); int ans =0; for(int i=0;i<N;i+=2) { ans ^= d[i+1]-d[i]-1; } if(ans) printf("Georgia will win\n"); else printf("Bob will win\n"); } return 0; }