HAUT 取石子

Description

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

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

Input

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

Output

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

Sample Input

5

Sample Output

A

HINT

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

分析：显然hash游戏的变形。只不过此处的m+1较为特殊罢了。即只要面对3的倍数就是输。那也就是说，N%3不等于0就是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;
}
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
 

over！~~~

文章来源: recclay.blog.csdn.net，作者：ReCclay，版权归原作者所有，如需转载，请联系作者。

原文链接：recclay.blog.csdn.net/article/details/54849409