1067 Bash游戏 V2

1067 Bash游戏 

有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。

例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。

Input

第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)
第2 - T + 1行：每行1个数N。(1 <= N <= 10^9)

Output

共T行，如果A获胜输出A，如果B获胜输出B。

这道题可以来找规律

最重要的是找必败的点　我们以Ｐ表示必败态，　Ｎ表示必胜态

０　１　２　３　４　５　６　７　８　９　１０　１１　１２　１３　１４　１５  16

Ｐ　Ｎ　P   N    N    N   N    P    N    P     N      N        N      N       P        N      P

这里最关键是找必败态，例如５，按１，３，４取，当取到３时，剩余２是让后手的必败态，所以先手必胜，例如７，按１，３，４，找不到让后手的必败态，那么先手必败。

依次类推，不难发现规律。

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<ctime>
#include<string>
#include<stack>
#include<deque>
#include<queue>
#include<list>
#include<set>
#include<map>
#include<cstdio>
#define mes(x) memset(x, 0, sizeof(x))
#define Pii pair<int, int>
#define Pll pair<ll, ll>
#define INF 1e9+7
typedef long long ll;
using namespace std;
const int MAX = 101;
#define MOD 1000000007
#define fir first
#define sec second
//#define test
#define time
int main()
{
#ifdef test
    freopen("/home/ostreambaba/文档/input.txt", "r", stdin);
  //freopen("/home/ostreambaba/文档/output.txt", "w", stdout);
#endif
    int n;
    cin >> n;
    while(n--){
        int m;
        scanf("%d", &m);
        if(m%7 == 0 || m%7 == 2){
            cout << "B" << endl;
        }
            
        else{
            cout << "A" << endl;
        }
    }
    return 0;
}