51nod 1067 Bash游戏 V2(找规律)

题目大意

有一堆石子共有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。

Input示例

3
2
3
4

Output示例

B
A
A

解题思路

以下的win 和 lose 是相对于先手而言；
1: win
2: lose
3: win
4: win
5: win
6: win
7: lose
8: A取1，转换为7且B为先手的状态，A win
9: 不论A取几，都会转换为B为先手且先手必胜态，A lose
10: A 取3 ，剩余7，转换为先手必败态，A win
11：A 取 4 ，剩余7 ，转换为先手必败态，A win
12： A 取1 ，不论B取1、3、4，都会再次转换到先手必胜态
13：A 取4，剩余9，转换为先手必败态，A win
14: A 不论取几，都会转换到先手必胜态
接下来再以8-14为基准进行转换，会发现%7==2 、%7==0都为先手必败态.

代码实现

#include<bits/stdc++.h>
using namespace std;
#define IO ios::sync_with_stdio(false);\
cin.tie(0);\
cout.tie(0);
int main()
{
    IO;
    int T;
    int n;
    cin>>T;
    while(T--)
    {
        cin>>n;
        if((n%7==2)||(n%7==0))
            cout<<"B"<<endl;
        else
            cout<<"A"<<endl;
    }
    return 0;
}