hdu 2147 kiki‘game（组合游戏-博弈）

最新推荐文章于 2020-10-29 23:33:01 发布

泛友

最新推荐文章于 2020-10-29 23:33:01 发布

阅读量683

点赞数

分类专栏： c++ 组合游戏

本文链接：https://blog.csdn.net/u012248410/article/details/18076799

版权

c++ 组合游戏专栏收录该内容

2 篇文章 0 订阅

订阅专栏

问题描述：

Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all, a coin is placed in the top right corner(1,m). Each time one people can move the coin into the left, the underneath or the left-underneath blank space.The person who can't make a move will lose the game. kiki plays it with ZZ.The game always starts with kiki. If both play perfectly, who will win the game?

输入：

Input contains multiple test cases. Each line contains two integer n, m (0<n,m<=2000). The input is terminated when n=0 and m=0.

输出：

If kiki wins the game printf "Wonderful!", else "What a pity!".

样本输入：

5 3

5 4

6 6

0 0

样本输出：

What a pity!

Wonderful!

代码：

/*#include<iostream>
using namespace std;
int main()
{
int n,m;
while(cin>>n>>m && n+m)
{
if(n%2!=0 && m%2!=0)//主要能画出分布图，就可以找出其中的规律
cout<<"What a pity!"<<endl;//该题还是组合游戏里相对比较容易的题
else
cout<<"Wonderful!"<<endl;
}
return 0;
}*/