LightOJ - 1020 A Childhood Game (巴士博弈)

最新推荐文章于 2021-03-15 09:16:40 发布

原创最新推荐文章于 2021-03-15 09:16:40 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

数学同时被 3 个专栏收录

53 篇文章

订阅专栏

思维

51 篇文章

订阅专栏

博弈

3 篇文章

订阅专栏

本文介绍了一种基于博弈论的游戏策略分析方法，针对特定规则下的石子拿取游戏，通过数学逻辑判断谁将最终赢得比赛。文章提供了详细的算法实现代码，并讨论了不同开局条件下胜者的确定方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

一对石子，一个人最多拿两个，最少那一个。

Allice先拿，最后拿球的输。

Bob先拿，最后拿球的赢。

问你谁会赢

1：当Bob先拿，问题是裸的巴士博弈。

2：当Alice先拿，我们可以将n-1，然后就把问题转换成谁先拿完n-1个石子谁赢，然后就是巴士博弈。

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
typedef long long ll;

int main()
{
	int t,cas=1;scanf("%d",&t);
	while(t--)
	{
		int n,m;char s[10];
		scanf("%d%s",&n,s);
		
		if(s[0]=='A')
		{
			n--;
			if(n%3==0)
			{
				printf("Case %d: Bob\n",cas++);
			}
			else
			{
				printf("Case %d: Alice\n",cas++);
			}
		}
		else
		{
			if(n%3==0)
			{
				printf("Case %d: Alice\n",cas++);
			}
			else
			{
				printf("Case %d: Bob\n",cas++);
			}
		}
		
	}
	return 0;
}