51nod Bash游戏V2

这是一道博弈题。A,B都只能去1,3,4个石子，最后拿到最后一个石子的人赢。这种博弈题一般有规律可寻

n=1时A赢。

n=2时，A只能取1，所以B赢。

n=3，4，5时A赢。

n=6时，A取4 A赢。

n=7时，A取1时B能取4，A取3时B取4，A取4时B取3 所以B赢。

n=8时，A取1时B取任何个都可以将石子总数最后变成n=4,5,6的情况，都是A赢。

n=9时，A取1时B能取1使石子总数变成7，A取3时B能取4使石子总数变成7，A取4时也一样，都是B赢

.....

从中看出，A在一开始的时候有三种取法，只要有一种能赢则A赢，要是三种都输则B赢。

而在n=8时的情况就跟n=1时的情况一样最后只取1个，n=9时和n=2时的情况一样A取1个B取1个

所以这是个以7为循环博弈，当第二种或者第七种情况时B赢，否则A赢。

代码如下：

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define N 50010 int a[N],k,n; int main(){ int i,j,n,m,t; scanf("%d",&t); while(t--){ scanf("%d",&n); if(n%7==2||n%7==0) printf("B\n"); else printf("A\n"); } return 0; }