HDU 1849 Rabbit and Grass

最新推荐文章于 2020-05-07 21:01:19 发布

weixin_30781631

最新推荐文章于 2020-05-07 21:01:19 发布

阅读量49

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Yu2012/archive/2012/10/20/2731987.html

本文介绍如何将棋盘问题转化为Nim模型，并通过异或运算判断先手是否必胜。通过输入棋子位置，程序计算最终结果，帮助理解Nim游戏策略。

/*
转换成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;
}