51nod 1069 Nim游戏

最新推荐文章于 2020-03-27 20:28:49 发布

yurio7r

最新推荐文章于 2020-03-27 20:28:49 发布

阅读量581

点赞数

文章标签：博弈论

本文链接：https://blog.csdn.net/MrSiz/article/details/50800077

版权

博弈论_习题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

奇异局势的判定。

#include <iostream>

const int MAX = 1e3 + 5;
int arr[MAX];

int main()
{
	int num;
	std::cin >> num;
	for (int i = 1; i <= num; ++i)
	{
		if(i == 1)
		{
			std::cin >> arr[i];
			continue;
		}
		else
		{
			std::cin >> arr[i];
			arr[1] = (arr[1] ^ arr[i]);
		}
	}
	if (arr[1])
		std::cout << "A\n";
	else
		std::cout << "B\n";

	return 0;
}