51nod 1068【简单博弈】

思路

手动打表,

N
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 
#include 
#include 
#include 
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


你可能感兴趣的:(51nod,博弈)