题目描述:
小明和小红在玩一种棋盘游戏,棋盘的尺寸为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!
时间限制: 1000ms
空间限制: 32MB
代码如下:
#include<stdio.h>
int main(){
int n,m;
while(1){
scanf("%d%d",&n,&m);
if(n==0&&m==0){
break;
}
if((n-1)%2==0&&(m-1)%2==0){
printf("What a pity!\n");
}else{
printf("Wonderful!\n");
}
}
return 0;
}