思路
- 如果要赢,那么一定要在最后一堆的时候是先手,这样全部拿走就赢了
- ①:如果在中间有一堆为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++;
if (k == n)
cout << (k & 1 ? "First" : "Second") << endl;
else
cout << (k & 1 ? "Second" : "First") << endl;
}
return 0;
}