[51Nod](1067)Bash游戏 V2 ---- (有限制的)Bash博弈

版权声明:本文为博主原创文章,转载请预先通知博主(〃'▽'〃)。 https://blog.csdn.net/m0_37624640/article/details/81544466

题目链接

做法:

首先根据题意我们当前知道的是当n = 1,3,4时 A必胜  n = 2时 A 必败

所以我们可以接着推

n = 5时,A可以先拿3,让B面对必败态 所以A必胜

n = 6时,A可以先拿4,让B面对必败态 所以A必胜

n = 7时,我们发现,无论A先怎么拿(1,3,4),B面临的总是必胜态,所以A必败

至此,我们发现,1,2,3,4,5,6,7 中 n = 2, n = 7时 A必败

即 n%7 == 0 || n%7 == 2是 A必败态,此外A必胜

 

AC代码:

#include<bits/stdc++.h>
#define rep(i,s,t) for(int i = (int)(s); i <= (int)(t); i++)
#define rev(i,t,s) for(int i = (int)(t); i >= (int)(s); i--)
#define pb push_back
#define sz(x) (int)(x).size()
using namespace std;
typedef long long ll;
const int mod = 1e9+7;
const int maxn = 1e5+5;
int main()
{
    #ifdef LOCAL_FILE
    freopen("in.txt","r",stdin);
    #endif // LOCAL_FILE
    ios_base::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        if(n%7 == 2 || n%7 == 0) cout<<"B"<<endl;
        else cout<<"A"<<endl;
    }
    return 0;
}

 

阅读更多

没有更多推荐了,返回首页