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

题目链接

做法：

首先根据题意我们当前知道的是当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;
}