EOJ——小花梨的取石子游戏（思维）

这里的意思就是进行n 次，每次从不同的位置开始取，一次可以拿任意多个，不可以不拿

所以，如果某堆石子不是 1 的话，先手的人就可以拿走 ai-1 个，让后手只能拿这一堆剩下的那一个，这样，先手就可以以此控制拿去的次数主动权

（1）这里先想一种最特殊的情况 ：说有堆的石子都是1，这样的话，先手就没有控制权了，两个人只能轮流的拿走一堆，这种情况下，如果石子的堆数 n 是奇数的话  先手胜  ，否则后手胜

（2）然后我们就可以思考什么时候这个控制权会发生转移，肯定只在有连续的 数量为 1 的堆出现的时候，可如果先手的第一堆不是1 的时候，先手就可以利用拥有的控制权来控制后手拿的情况，以此来控制胜负

（3）所以，真正有控制权发生转移的情况是从第一堆开始连续的数量为 1 的堆的数量，当从第一堆开始有偶数堆数量为1 的石子堆，此时，控制权还是在先手手里，先手胜。相反，如果是有奇数堆，那么控制权就发生了转移，此时后手胜。

#include<iostream>
using namespace std;
int a[200005];//多开一倍空间 
int sum[200005];
int n;
int main(){
	scanf("%d",&n);
	bool flag=false;
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		if(a[i]!=1)
		    flag=true;
		a[i+n]=a[i];//这样处理就不用管顺时针的循环 
	} 
	for(int i=2*n;i>=1;i--){//记录从 i 位置开始连续出现的 1 的数量 
		if(a[i]==1)
		    sum[i]=sum[i+1]+1;
		else
		    sum[i]=0;
	} 
	if(!flag){//全是1 
		for(int i=1;i<=n;i++){
			if(n%2)
			    printf("First\n");
			else
			    printf("Second\n");
		}
	} 
	else{
		for(int i=1;i<=n;i++){
			if(a[i]!=1)//第一个不是 1 
			    printf("First\n");
			else{
				if(sum[i]%2)//从第一个开始连续的 1 的个数是奇数 
				    printf("Second\n");
				else
				    printf("First\n");
			}
		}
	} 
	return 0;
}