IT民工
加油!
/*
转换成Nim模型,对于每个棋子位于的位置b,G[b] = 0,即sg[b] = b
多个棋子异或一遍就得出答案了,为0先手必败。
*/

#include<stdio.h>

int main()
{
    int n, a, b;
    while(scanf("%d", &n), n)
    {
        scanf("%d", &a);
        n --;
        while(n --)
        {
            scanf("%d", &b);
            a ^= b;
        }
        puts(a ? "Rabbit Win!" : "Grass Win!");
    }
    return 0;
}

 

posted on 2012-10-20 11:07  找回失去的  阅读(193)  评论(0编辑  收藏  举报