[C++知识库]HAUT OJ 1203: 取石子游戏

问题描述：

有一堆石子共有N个。A B两个人轮流拿（A先）。他们每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16....)，拿到

最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。

输入

输入一个正整数N（N<100）

输出

如果A获胜输出A，如果B获胜输出B

样例输入

5

样例输出?

A

提示

对于样例：一开始该A取石子，很显然A可以取走1颗,2颗或4颗，如果A选择拿2颗，那么会剩下3颗，这个时候B无论拿1颗石子还是2颗石子，A都可以取走最后1颗赢得游戏

原因分析：

个人理解：先从B开始想，如果B想要赢，则每一轮（即AB各选一次），都要凑成3的倍数，拿3举例，A1B2或者A2B1，最后都是B赢，每一轮都是3的倍数话，转换一下，即N为3的倍数，即B赢，反之A赢

代码：

#include<stdio.h>
int main(void)
{
    int n;
    scanf("%d", &n);
    if(n%3==0)
        printf("B\n");
    else
        printf("A\n");
    return 0;
}