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

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

#include
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;
}

 

你可能感兴趣的:(博弈论)