[洛谷P2197]nim游戏

题目大意：Nim游戏。地上有n堆石子，每人每次可从任意一堆石子里取出任意多石子，不能不取，且每次只能从一堆里取。没石子可取的人输。问是否存在先手必胜的策略。

题解：Nim游戏有一个定理，就是当所有棋子数量的异或和为0时先手必败，否则后手必胜。

卡点：无

C++ Code：

#include <cstdio>

using namespace std;

int Tim, n, a, ans;

int main() {

	scanf("%d", &Tim);

	while (Tim--) {

		scanf("%d", &n);

		ans = 0;

		while (n--) {

			scanf("%d", &a);

			ans ^= a;

		}

		if (ans) puts("Yes");

		else puts("No");

	}

	return 0;

}

巴特西

[洛谷P2197]nim游戏

最新文章

热门文章