51nod 1068【简单博弈】

思路

手动打表，

1 ： A出1 A胜；

2 ： A出2 A胜；

3 ： A只能出2的整数幂&&这个数<=3，所以只能出1，2；A出1的时候，B就是2的情况，B胜；A出2的时候，B就是1的情况，B胜；

4 ： A只能出2的整数幂&&这个数<=3，所以只能出1，2，4；直接拿4，A胜；

5 ： A只能出2的整数幂&&这个数<=3，所以只能出1，2，4；A出1的时候，B就是4的情况，B胜；A出2的时候，B就是3的情况，A胜；（只要出现A胜的情况，就是给A了。

6 ： B胜（解释略）；

...

最后会发现A不管怎么取也不会达到3的倍数，所以A赢两次后的第三次中，不可能取完以后，留给B是对方能赢（即A能赢）的阵式；

= =、感觉就是这样了，前几天写了一题这样的，今天又写了这样的，就是对于这个对象，之前肯定是简单处理出来，然后之后的结果还是依赖前面的答案，以此类推，打表也方便；

#include <cstdio>

#include <iostream>

#include <string.h>

#include <algorithm>

using namespace std;

typedef long long LL;

const long long INF=0x3f3f3f3f;

const int N=1e3+10;

char s[N];

int main()

{

    int T,n;

    scanf("%d",&T);

    while(T--)

    {

        scanf("%s",s);

        int len=strlen(s);

        n=0;

        for(int i=0;i<len;i++)

            n+=s[i]-'0';

        if(n%3==0)

            puts("B");

        else

            puts("A");

    }

    return 0;

}

巴特西

51nod 1068【简单博弈】

最新文章

热门文章