1068 Bash游戏 V3(51NOD三级算法)

1068 Bash游戏 V3(51NOD三级算法)

题目来源： Ural 1180

基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题

 

有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16....)，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。

例如N = 3。A只能拿1颗或2颗，所以B可以拿到最后1颗石子。（输入的N可能为大数）

Input

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

Output

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

Input示例

3
2
3
4

Output示例

A
B
A

/*思路 ： 数比较大  所以采用 字符串输入  然后字符串转int 同时对 p 取模 

怎么确定 p 的值？
解答：A B 两个人可以直接 取 2 的 正整数次幂 其中 4 和之后的 2次幂数 可通过 偶数次个 1 或者 2 获得

1 2 是可以直接获得的    
所以取循环节 p == 2+1 ；  
*/


#include <cstdio>
#include <cstring>

#define maxn 1000 + 5 

int modd(char str[] , int p){
    int ret = 0 ; 
    int len = strlen(str) ; 
    for(int i=0 ; i<len ; i++){//char 转 int 并取模 
        ret = (ret * 10 +(str[i] - '0') ) % p ; 
    } 
    return ret ; 
}

int main(){
    int t ; 
    char str1[maxn] ; 
    
    scanf("%d" , &t) ; 
    while(t--){
        scanf(" %s" , str1) ; 
        int num = modd(str1 , 3) ; 
        if(num == 0 ){
            printf("B
") ; 
        } else {
            printf("A
") ; 
        }
    }
    return 0 ; 
}