HDU(1849)Rabbit and Grass(博弈)

最新推荐文章于 2020-12-09 12:37:38 发布

Roly_Yu

最新推荐文章于 2020-12-09 12:37:38 发布

阅读量613

点赞数

CC 4.0 BY-SA版权

分类专栏：博弈

本文链接：https://blog.youkuaiyun.com/roly_yu/article/details/21243207

博弈专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个简单的尼姆博弈游戏程序实现，通过异或运算计算当前局面的SG函数值，以此来判断先手玩家（Rabbit）和后手玩家（Grass）的胜负情况。程序使用C++编写，通过循环读取每轮游戏的状态并进行计算。

/*
      尼姆博弈，并且SG（n） =  n 
*/
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
#include <stdlib.h>
#include <queue>
#include <vector>
using namespace std;

int main (){
    int n,m;
    while(scanf("%d",&n)&&n){
        int ans = 0;
        for(int i = 0;i < n;i++){
            scanf("%d",&m);
            ans ^= m;
        }
        if(ans)
            printf("Rabbit Win!\n");
        else
            printf("Grass Win!\n");
    }
    return 0;
}