Gym - 101350E-Competitive Seagulls-博弈-思维

https://vjudge.net/problem/Gym-101350E
题解见代码注释。

#include <bits/stdc++.h>
/*博弈，两个海鸥在玩游戏，长度为l的一个绳子，一个在左边，一个在右边，
每次可以把 p段染黑，问最多谁无路可走。
p的要求是 p<=(L/2)向上取整
会发现每次1赢得概率都大
1的策略是这样，
每次1都拿到最多的一半，不管l是奇数还是偶数，当1第一次拿之后都变成了偶数。
 这时候该b拿了，而b只能拿一个，所以b会输，a会赢。
 特判两种情况
 1 b动了一下，这时候a无路可走，l=2；
  2 b动了一下（a第一次向上取整）,a无路可走，
   其他情况a都是妥妥的赢。。真是好题。
*/
using namespace std;
int main()
{   int t;
    int m;
    cin>>t;
    //system("pause");
    while(t--)
    {   cin>>m;
       if(m==2||m==3)
         cout<<"second"<<endl;
       else
        cout<<"first"<<endl;
    }
    return 0;
}