【HDU 2147】kiki's game
阿新 • • 發佈:2018-12-19
題意: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"); } }