Competitive Seagulls
对称博弈,首先无论长度是奇数还是偶数,我们可以取2或3使得左右两边变为等长的长度,之后后手怎么操作,我们进行同样的操作,这样我们是稳赢。但是对于n=2和n=3这两种情况我们是必输的,所以我们只需要判断n是否为2或3即可。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
if(n==2||n==3) cout<<"second"<<endl;
else cout<<"first"<<endl;
}
return 0;
}