1. 程式人生 > >【HDU 2147】kiki's game

【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");
    }
}