HDU4994Revenge of Nim(博弈）

标签：http   io   ar   for   代码   on   c   amp   ef   

题目：HDU4994Revenge of Nim(博弈）

题目大意：有两个人在玩取石子的游戏，每个人只能从最前面的那堆取石子，至少取一个，最后取完石子的人win。问先手是否能获胜。

解题思路：每堆只有一个石子的话，那么这个人只能取完这一堆，然后当某一堆有超过1个石子的话，那么最先取这堆的人就可以根据后面的情况来调控这个石子（将这堆全取完，或者是取得只剩一个）。所以这题先手是否胜利就要看前面连续一个情况了（最后一队不要考虑进去）。奇数个1那么先手败，否则胜利。

代码:

#include <cstdio>
#include <cstring>

typedef long long ll;

const int N = 1005;
ll A[N];

int main () {

	int T;
	int n;
	scanf ("%d", &T);
	while (T--) {

		scanf ("%d", &n);
		for (int i = 0; i < n; i++)
			scanf ("%I64d", &A[i]);

		int ans = 0;
		bool flag = 1;
		for (int i = 0; i < n - 1; i++) {
			if (A[i] == 1 && flag)
				ans ^= 1;
			else
				flag = 0;
		}
		printf ("%s\n", ans? "No":"Yes");	
	}
	return 0;
}

HDU4994Revenge of Nim(博弈）

标签：http   io   ar   for   代码   on   c   amp   ef   

原文地址：http://blog.csdn.net/u012997373/article/details/39294785