HDU 1849 Rabbit and Grass(nim博弈)

标签：acm   c语言   算法   编程   博弈论   

题目地址：HDU 1849

初次接触nim博弈，感觉好神奇的说。。。居然可以跟异或运算扯上关系。。。。给人类的智商跪了。。。作为地球人我感到很自豪。。

具体证明什么的看这篇博客被。传送门

代码如下：

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <queue>
#include <map>
#include <set>
#include <algorithm>

using namespace std;
int main()
{
    int n, x, sum, i;
    while(scanf("%d",&n)!=EOF&&n)
    {
        sum=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&x);
            sum^=x;
        }
        if(sum)
            puts("Rabbit Win!");
        else
            puts("Grass Win!");
    }
    return 0;
}

HDU 1849 Rabbit and Grass(nim博弈)

标签：acm   c语言   算法   编程   博弈论   

原文地址：http://blog.csdn.net/scf0920/article/details/39272787