hdu 2147 博弈

  这个题目好玩，知道推算方法了以后，刚做完之前那个题，然后我就果断打表！MLE！然后我就输出了20*20的情况找找规律吧，我发现当n,m中只要有一个为偶数的时候先手就会赢。下面附上2段代码。

0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1    //这个是打表出来的20*20的值。n是行号，m是列号。
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 

打表代码

#include <stdio.h>
bool gird[2000+10][2000+10];//1代表必胜点 0代表必败点
int main()
{
    int i,j;
    int n,m;
    gird[2000][1]=0;
    for(i=2000;i>0;--i)
    {
        for(j=1;j<=2000;++j)
        {
            gird[i][j]=0;
            if( (gird[i+1][j]==0&&i+1<=2000) || (gird[i][j-1]==0&&j-1>=1) ||(gird[i+1][j-1]==0&&i+1<=2000&&j-1>=1) )
                gird[i][j]=1;
        }
    }
/*    while(scanf("%d%d",&n,&m)&&(n!=0||m!=0))
    {
        n=2000-n+1;
        if(gird[n][m]==1)
            printf("Wonderful!\n");
        else
            printf("What a pity!\n");

    }
    */
    for(i=1;i<=20;++i)
        for(j=1;j<=20;++j)
        {
            i=2000-i+1;
            printf("%d ",gird[i][j]);
            if(j==20)
                printf("\n");
        }

    return 0;
}

然后提交代码

#include <stdio.h>
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)&&(a!=0||b!=0))
    {
        if(a%2==0||b%2==0)
            printf("Wonderful!\n");
        else 
            printf("What a pity!\n");
    }
    return 0;
}