这里的意思就是进行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;
}