Sequential Nim

题目

思路

• 如果要赢，那么一定要在最后一堆的时候是先手，这样全部拿走就赢了
• ①：如果在中间有一堆为n的石堆且n>1，那么先手的人，可以决定下一个石堆是谁先手，如果想要自己先手，就取当前堆的n-1个石头即可，如果不想，就取全部，所以如果一个人在一个石头个数大于1的石堆先手，那么他就可以决定下面是谁先手
• ②：如果中间有1，那么先手的人在下一堆必然变成后手，所以遇到1，先后手改变
• 总结：如果中间遇到了一个大于1的石堆，因为可以决定下一步先后手，那么先手的人必胜，如果一直遇到了1，那么就先后手改变即可
• 做法：从前往后遍历，找到第一个不是1的堆，先手人必胜，如果一直是1，根据奇偶判断最后的胜者。

代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <vector>
#include <queue>
using namespace std;
int a[100010];
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;
		for(int i=0;i<n;i++)
		  cin >> a[i];
		int k = 0;
		while(k < n && a[k] == 1) k++;//从头开始统计连续为1的堆数
		if (k == n)
		  cout << (k & 1 ? "First" : "Second") << endl;
		else
		  cout << (k & 1 ? "Second" : "First") << endl;
	}
	return 0;
}