51nod 1068 Bash游戏 V3

列出前几项可以发现是个规律题，不要被题目的文字所欺骗，字符串处理10^1000即可

#include <bits/stdc++.h>

using namespace std;

int getSum(string str)
{
    int sum=0;
    for(int i=0;i<str.length();i++)
    {
        sum+=(str[i]-'0');
    }
    return sum;
}

int main()
{
    int t;
    string n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        int tmp=0;
        tmp=getSum(n);
        if(tmp%3)cout<<"A"<<endl;
        else cout<<"B"<<endl;
    }
    return 0;
}