hdu 1849 Rabbit and Grass

题目链接：点这里。

Problem Description

大学时光是浪漫的，女生是浪漫的，圣诞更是浪漫的，但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫：不去逛商场，不去逛公园，不去和AC男约会，两个人竟然猫在寝食下棋……

说是下棋，其实只是一个简单的小游戏而已，游戏的规则是这样的：1、棋盘包含1*n个方格，方格从左到右分别编号为0，1，2，…，n-1；2、m个棋子放在棋盘的方格上，方格可以为空，也可以放多于一个的棋子；3、双方轮流走棋；4、每一步可以选择任意一个棋子向左移动到任意的位置（可以多个棋子位于同一个方格），当然，任何棋子不能超出棋盘边界；5、如果所有的棋子都位于最左边（即编号为0的位置），则游戏结束，并且规定最后走棋的一方为胜者。对于本题，你不需要考虑n的大小（我们可以假设在初始状态，棋子总是位于棋盘的适当位置）。下面的示意图即为一个1*15的棋盘，共有6个棋子，其中，编号8的位置有两个棋子。大家知道，虽然偶尔不够浪漫，但是Rabbit和Grass都是冰雪聪明的女生，如果每次都是Rabbit先走棋，请输出最后的结果。

Input

输入数据包含多组测试用例，每个测试用例占二行，首先一行包含一个整数m（0<=m<=1000），表示本测试用例的棋子数目，紧跟着的一行包含m个整数Ki(i=1…m; 0<=Ki<=1000)，分别表示m个棋子初始的位置，m=0则结束输入。

Output

如果Rabbit能赢的话，请输出“Rabbit Win!”，否则请输出“Grass Win!”，每个实例的输出占一行。

Sample Input

2 3 533 5 60

Sample Output

Rabbit Win!Grass Win!

【分析】

这次更过分，公式都不用推，直接求nim和就可以了。

【代码】

#include<iostream>#include<cstdio>#include<cstring>#include<string.h>#include<algorithm>#include<vector>#include<cmath>#include<stdlib.h>#include<time.h>#include<stack>#include<set>#include<map>#include<queue>#include<sstream>using namespace std;#define rep0(i,l,r) for(int i = (l);i < (r);i++)#define rep1(i,l,r) for(int i = (l);i <= (r);i++)#define rep_0(i,r,l) for(int i = (r);i > (l);i--)#define rep_1(i,r,l) for(int i = (r);i >= (l);i--)#define MS0(a) memset(a,0,sizeof(a))#define MS_1(a) memset(a,-1,sizeof(a))#define MSinf(a) memset(a,0x3f,sizeof(a))#define sin1(a) scanf("%d",&(a))#define sin2(a,b) scanf("%d%d",&(a),&(b))#define sll1(a) scanf("%lld",&(a))#define sll2(a,b) scanf("%lld%lld",&(a),&(b))#define sdo1(a) scanf("%lf",&(a))#define sdo2(a,b) scanf("%lf%lf",&(a),&(b))#define inf 0x3f3f3f3f//#define lson i<<1,l,mid//#define rson ((i<<1)|1),mid+1,r#define uint unsigned inttypedef pair<int,int> PII;#define A first#define B second#define pb push_back#define MK make_pair#define ll long longtemplate<typename T>void read1(T &m) {    T x=0,f=1;    char ch=getchar();    while(ch<'0'||ch>'9') {        if(ch=='-')f=-1;        ch=getchar();    }    while(ch>='0'&&ch<='9') {        x=x*10+ch-'0';        ch=getchar();    }    m = x*f;}template<typename T>void read2(T &a,T &b) {    read1(a);    read1(b);}template<typename T>void read3(T &a,T &b,T &c) {    read1(a);    read1(b);    read1(c);}template<typename T>void out(T a) {    if(a>9) out(a/10);    putchar(a%10+'0');}template<typename T>void outn(T a) {    if(a>9) out(a/10);    putchar(a%10+'0');    puts("");}using namespace std;///------------------------------------------------------------------------------------int main() {    int len;    while(read1(len),len)    {        int x ;        int ans = 0;        while(len--)        {            read1(x);            ans^=x;        }        puts(ans?"Rabbit Win!":"Grass Win!");    }    return 0;}