Rabbit and Grass(nim 博弈)

在这里插入图片描述

nim 博弈:通常的Nim游戏的定义是这样的:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了,则判负(因为他此刻没有任何合法的移动)。
这游戏看上去有点复杂,先从简单情况开始研究吧。
如果只有一堆,先走的人直接就赢了
如果剩两堆数量一样的,比如5 5,不管怎么走都是输
所以的出来的结论当达到一个平衡的点的时候,是必败点
那三堆呢?就需要异或来算是不是平衡点

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

int main(){
	ios::sync_with_stdio(false);
	int n, a;
	while(cin >> n && n){
		int k = 0;
		for(int i = 1; i <= n; i ++){
			cin >> a;
			k ^= a;
		}
		if(k != 0)cout << "Rabbit Win!";
		else cout << "Grass Win!";
		cout << endl;
	}
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值