题目:点击打开题目链接

题意: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");
    }
}