poj-1704 nim变形

来源:互联网 发布:开源网络管理软件 编辑:程序博客网 时间:2024/06/05 15:36
#include<stdio.h>#include<iostream>#include<math.h>#include<stdlib.h>#include<ctype.h>#include<algorithm>#include<vector>#include<string.h>#include<queue>#include<stack>#include<set>#include<map>#include<sstream>#include<time.h>#include<malloc.h>using namespace std;int n,m;int  p[1030];int main (){    cin>>m;    while (m--)    {        cin>>n;        for(int i=0;i<n;i++ )            cin>>p[i];        if ( n % 2 == 1 )            p[n++]= 0;        sort(p,p+n);        int ans = 0;        for (int i=0 ;i+1<n;i+=2)        {            ans ^= (p[i+1] - p[i] -1);        }        if (ans !=0)            puts("Georgia will win");        else            puts("Bob will win");    }    return 0;}

0 0
原创粉丝点击