HDU 1564 Play a game && HDU 2147 kiki's game

HDU 1564 Play a game题意：

棋盘的大小是n*n。一块石头被放在一个角落的广场上。他们交替进行，8600人先走。每次，玩家可以将石头水平或垂直移动到一个未访问的邻居广场。谁不采取行动，谁就会输掉这场比赛。如果双方都打得很好，谁将赢得比赛?

题解：

三角形代表起始位置，虽然不是右上角但是解题都差不多

如果n为偶数，那么所有格子可以被2*1的砖块覆盖掉。

这样先手每次都移动到当前1*2的另外一块。先手必赢。

如果n为奇数。出了起始那个店，其余点都可以被覆盖。

代码：

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#define MAXN 5005
using namespace std;
int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        if(n%2==0)
            printf("8600
");
        else
            printf("ailyanlu
");
    }
    return 0;
}

题意：

棋盘的尺寸是n*m。首先，把一枚硬币放在右上角(1,m)。每次一个人可以把硬币移到左边，下面或者左边下面的空格里。不能采取行动的人将会输掉比赛。

先手赢了打印出Wonderful！，输了打印另一个

题解：

打个表就可以看出来，长或者宽只要有一个为偶数，那么就必胜

#include <cstdio>

#include <cstdlib>

#include <cstring>

#include <algorithm>

 

using namespace std;

 

int main(){
    int n,m;

    while(scanf("%d %d",&n,&m)!=EOF){

        if(n==0 && m==0)break;

        if(n%2==0 || m%2==0){

            printf("Wonderful!
");

        }else{

            printf("What a pity!
");

        }

    }

    return 0;

}