【HDU 2147】kiki's game（巴什博弈）

题目：点击打开题目链接

题意：kiki和ZZ两人玩儿游戏，kiki总是先开始，游戏规则是这样的：在一个n*m的棋盘上，两人轮流移硬币，一开始硬币在棋盘的右上角位置，每次移动只能向左，下，左下方三个方向，最后不能移动硬币的那个人则输了。输入多组测试，直到0,0结束。

思路：都可以看出这是博弈题，但这又跟平常的博弈不太一样，但其实它也是寻找奇异局势的过程，看完下面的表就能找出其中的规律了。（我们从1*1的棋盘开始判断，然后判断1*2的棋盘，2*1的棋盘，2*2的棋盘……，1代表kiki赢，2代表ZZ赢）

综合上表可以得出规律，当n和m都是奇数时，ZZ赢；n和m中有一个偶数kiki就能赢。

My  DaiMa：

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
typedef long long ll;
int main()
{
    int n,m;
    while(cin >> n >> m && n && m)
    {
        if(n%2 == 0 || m%2 == 0)
            printf("Wonderful!\n");
        else
            printf("What a pity!\n");
    }
}