HDU 1849 Rabbit and Grass

HDU_1849

    这个题目实际上就是N堆石子的Nim游戏，具体的一些想法可以参考我的另一篇解题报告：http://www.cnblogs.com/staginner/archive/2012/02/24/2366089.html。

#include<stdio.h>
#include<string.h>
int M;
void solve()
{
    int i, j, k;
    for(i = k = 0; i < M; i ++)
    {
        scanf("%d", &j);
        k ^= j;
    }
    printf("%s\n", k == 0 ? "Grass Win!" : "Rabbit Win!");
}
int main()
{
    for(;;)
    {
        scanf("%d", &M);
        if(!M)
            break;
        solve();
    }
    return 0;
}