HDU 1849 -Rabbit and Grass

最新推荐文章于 2019-08-20 21:23:15 发布

原创最新推荐文章于 2019-08-20 21:23:15 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 2 个专栏收录

26 篇文章

订阅专栏

博弈

10 篇文章

订阅专栏

本文介绍了一个纯Nimm博弈的实现代码，通过异或运算来判断博弈双方的输赢情况。该代码支持从输入文件读取多组测试数据，并根据每组数据中给出的整数列表，利用异或原理计算出最终的赢家。

纯Nimm博弈，不过比较难看出来。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
int main()
{
#ifdef test
    freopen("input.txt", "r", stdin);
#endif
    int m, n;
    while(scanf("%d", &m) && m)
    {
        int ans = 0;
        for(int i=0; i<m; ++i)
        {
            scanf("%d", &n);
            ans ^= n;
        }
        if(ans)
            printf("Rabbit Win!\n");
        else
            printf("Grass Win!\n");
    }
    return 0;
}