51nod 1068 Bash游戏 V3

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1068

Bash游戏的变形，通过SG函数找出规律：
0 1 2 3 4 5 6 7 8 9
0 1 2 0 1 2 0 1 2 0

发现n%3==0的话，就是奇异局势，则B胜，否则A胜。

#include<iostream>
#include<cstring>
#include<stdio.h>
#include<algorithm>
#include<stack>
#include<map>
#include<string>
using namespace std;
char s[1005];
int main()
{
    int t;
   scanf("%d",&t);
     while(t--)
     {
        scanf("%s",s);
        long long sum=0;
        int x=0;
        while(s[x]!='\0')
        {
            sum+=s[x];
            x++;
        }
        if(sum%3==0)
            printf("B\n");
        else
            printf("A\n");

     }
}