題目描述
小明和小紅在玩一種棋盤遊戲,棋盤的尺寸爲n個方格*m個方格。一開始在棋盤的右上角(1,m)放一枚硬幣,每次一個人可以將硬幣向左、下或左下的方格移動。
當某個人無法再移動硬幣了,那麼這個人就輸了。遊戲總是小明先開始,如果他們兩個每步都是最優策略,則誰將贏得遊戲?
輸入格式
輸入包含多組測試數據。每組輸入兩個整數n和m(0<n,m<=2000)。
當n=m=0時,輸入結束。
輸出
對於每組輸入,如果小明贏,輸出“Wonderful!”,否則輸出“What a pity!”。
樣例輸入
5 3
5 4
6 6
0 0
樣例輸出
What a pity!
Wonderful!
Wonderful!
#include<stdio.h>
int main()
{
int n,m;
while(scanf("%d %d",&n,&m)!=EOF&&n!=0&&m!=0)
{
n%=2;
m%=2;
if(m&&n)
printf("What a pity!\n");
else
printf("Wonderful!\n");
}
return 0;
}