SDUT 2021 Spring Individual Contest(for 20) - 1补题

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;
}

猜你喜欢

转载自blog.csdn.net/weixin_51768569/article/details/114330532
今日推荐