【Adrien and Austin】2018ICPC南京站A题

最新推荐文章于 2020-10-22 23:16:28 发布

MatrixYg

最新推荐文章于 2020-10-22 23:16:28 发布

阅读量383

点赞数

CC 4.0 BY-SA版权

分类专栏：博弈论

本文链接：https://blog.youkuaiyun.com/weixin_41863129/article/details/88074213

博弈论专栏收录该内容

8 篇文章

订阅专栏

本文解析了一道关于连续取数的博弈论编程题，强调了consecutively关键字的重要性，介绍了特判N=0与K=1情况的解决策略，其余情况均为先手必胜。

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

1.这是一道让我们翻车的题目。题目中有一个字十分的关键，就是consecutively 。这个传统的博弈论有一些不同，就是虽然要求可以取k个，但是必须下表连续，当时没有看到这个地方导致WA了四发。。。。知道了这些就好办了，特判一下N=0与K=1，其他都是先手必胜。

#include<bits/stdc++.h>
using namespace std;
#pragma warning(disable:4996)
int main()
{
	int N, K;
	while (~scanf("%d%d", &N, &K))
	{
		if (N == 0)
		{
			puts("Austin");
			continue;
		}
		if (K == 1)
		{
			if (N & 1)
			{
				puts("Adrien");
			}
			else
			{
				puts("Austin");
			}
			continue;
		}
		else
		{
			puts("Adrien");
		}
	}
	return 0;
}