博弈问题的一些想法（菜鸟，不喜勿喷。。。）

对于固定每次取值的博弈题目如bash和nim(每次取ai个可以先存进数组)，可以使用sg表来打表找规律。

#include<cstring>
#include<cstdio>
const int maxn=45;
bool vis[maxn];
int sg[maxn];
int a[5]={1,2,4,8,16};
void sgs()
{
    for(int i=0;i<maxn;i++)
    {
        memset(vis,false,sizeof(vis));
        for(int j=0;j<3;j++)
        {
            if(i>=a[j])
            vis[sg[i-a[j]]]=true;
        }
        for(int j=0;;j++)
        {
            if(!vis[j])
            {
                sg[i]=j;
                break;
            }
        }
        printf("%d %d\n",i,sg[i]);
    }
}
int main()
{
    sgs();
}///a[]存取每次可取的值

对于像斐波那契博弈，威佐夫博弈等每次可取1到(n-1)个的题目，由于太菜不能写出SG表，所以建议自行找规律。。。。（根据N,P的关系）

如斐波那契博弈（51nod bash游戏v4)

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
const int maxn=50;
long long f[50];
int main()
{
    f[1]=1,f[2]=2;
    for(int i=3;i<maxn;i++)
    f[i]=f[i-1]+f[i-2];///先通过递归把所有斐波那契数存入数组
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        int sign=1;
        for(int i=1;i<maxn;i++)
        {
            if(f[i]>n)
            break;
            if(f[i]==n)
            {
                sign=0;
                break;
            }
        }
        if(sign)
        printf("A\n");
        else
        printf("B\n");
    }
    return 0;
}

威佐夫博弈

#include<cstdio>
#include<cmath>
using namespace std;
//double ans=0.3;
int main()
{
    int casenum;
    scanf("%d",&casenum);
    for(int i=1;i<=casenum;i++)
    {
        int n,k;
        scanf("%d%d",&n,&k);
        if(n>k)
        {
                int t=n;
                n=k;
                k=t;
        }
        int t=k-n;
        //printf("r:%d\n",(int)(t*(1+sqrt(5))/2));
        if(n==(int)(t*(1+sqrt(5))/2))
            printf("B\n");
        else
            printf("A\n");
    }
}

gdu1186(找规律）

#include<cstdio>
using namespace std;
long long n;
int main()
{
    while(scanf("%d",&n)!=EOF&&n)
    {
            printf("%s\n",(n&(n+1))==0? "Bob":"Alice");
        }
        return 0;
    }