HDU 2188 经典巴什博弈

最新推荐文章于 2021-02-20 22:00:47 发布

原创最新推荐文章于 2021-02-20 22:00:47 发布 · 281 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU #博弈 #2188 #ACM

算法专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种经典的两人博弈问题——巴什博弈的算法实现。通过简单的数学规则判断赢家，适用于初学者理解博弈论的基本概念。

1、问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。

经典巴什博弈，参考到博客别人：点击打开链接

#include<iostream>
typedef long long LL;
using namespace std;

int main()
{
//	freopen("E:\\ACM\\test.txt","r",stdin);
	int n,m,T;
	cin>>T;
	while(T--)
	{
		cin>>n>>m;
		if(n%(m+1)==0) 
		{
			puts("Rabbit");
		}
		else  puts("Grass");
		
	}
	
	return 0;
}