hdu 1849 组合博弈水题

最新推荐文章于 2021-03-04 03:56:39 发布

原创最新推荐文章于 2021-03-04 03:56:39 发布 · 751 阅读

0 ·

CC 4.0 BY-SA版权

组合博弈专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种基于Nim游戏规则的胜负判断算法。通过输入每堆石子的数量，利用异或运算来确定当前局面的胜者。适用于两人轮流从多堆石子中取物的游戏场景。

很明显，很水……………………………………

其实就是nim Game 棋子的位置相当于石子的数量，m相当于有多少堆石子，走任意步就是说，可以从堆中任取多少石子

#include<iostream>

using namespace std;

int main()
{
	int m;
	while(cin >>m && m){
		int sum = 0;
		for(int i = 1;i <= m;i++){
			int x;
			cin >>x;
			sum ^= x;
		}
		if(sum)
			cout <<"Rabbit Win!" <<endl;
		else
			cout <<"Grass Win!" <<endl;
	}
	return 0;
}