基基的游戏
问题描述
最近 kiki 无事可做。虽然她很无聊,但一个想法出现在他的脑海中,她只是玩棋盘游戏。棋盘的大小是n*m.首先,一枚硬币放在右上角(1,m)。每次一个人可以移动硬币到左边,下面或左边的空白。不能移动的人会输掉比赛。Kiki 玩它与 Zz 。游戏总是从 kiki 开始。如果两人都发挥完美,谁会赢这场比赛?
输入
输入包含多个测试用例。每行包含两个整数 n,m (0<n,m<=2000)。输入在 n=0 和 m=0 时终止。
输出
如果 Kiki 赢了游戏打印 "太棒了!
示例输入
5 3
5 4
6 6
0 0
样品输出
What a pity!
Wonderful!
Wonderful!
这一道题 大意从方格棋盘上从右上角一道左下角谁先移到左下角致使另一个人无法移动即为胜利 主要是找上一个状态推发现规律只要n 和m 都为奇数就输了 。因为全是奇数的话不论走哪里都会出现下一个位置行或列 变为偶数而 行数和列有偶数下一步可以变为 全部是奇数也可以不是 行列全是奇数的没有多余的选择必输
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int main()
{
int n,m;
while(scanf("%d %d",&n,&m)!=EOF&&(n!=0&&m!=0))
{
if(n%2==1&&m%2==1)
{
printf("What a pity!\n");
}
else
{
printf("Wonderful!\n");
}
}
return 0;
}