kiki's game
来源:互联网 发布:origin图片导出数据 编辑:程序博客网 时间:2024/04/30 15:53
kiki's game
Time Limit : 5000/1000ms (Java/Other) Memory Limit : 40000/1000K (Java/Other)
Total Submission(s) : 75 Accepted Submission(s) : 50
Problem Description
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
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.
Output
If kiki wins the game printf "Wonderful!", else "What a pity!".
Sample Input
5 35 46 60 0
Sample Output
What a pity!Wonderful!Wonderful!
Author
月野兔
Source
HDU 2007-11 Programming Contest
对于P点,N点理解得还不够, 别人说的又不统一,又貌似不正确. 目前自己是这样理解的,也不一定对:
0.终点是P点
1.N点: 至少有一种方式能做出N→P动作
2.P点: 只能做出P→N动作
对于此题附上一图:
当且仅当m和n同时为基数是kiki一开始才处于P点, 所以...
#include<cstdio>#include<algorithm>using namespace std;int main(){int n, m;while (scanf("%d%d", &n, &m) && n != 0){printf("%s\n", (m%2==1&&n%2==1) ? "What a pity!" :"Wonderful!" );}return 0;}
0 0
- kiki's game
- HDU2147-kiki's game
- hdu2147 kiki's game
- kiki's game
- kiki's game
- hdu2147 kiki's game
- kiki's game
- hdu2147 kiki's game
- HDU_2147 kiki's game
- hdoj2147 kiki's game
- kiki's game
- 2147 kiki's game
- hd2147 kiki's game
- 周赛-kiki's game
- kiki's game
- kiki’s game
- 2147 kiki's game
- hdu2147 kiki's game
- cocos2dx截屏保存到手机内存卡
- 【C++学习笔记】15_指针和const
- 注会综合卷二复习思路和条目浅析(一)下
- 喜欢你
- java反射机制
- kiki's game
- 全栈JavaScript之路(十六)HTML5 HTMLDocument 类型的变化
- 非平凡空间 平凡空间
- python实现关键字查询
- 一个简单的C程序
- java.lang.OutOfMemoryError: Java heap space & java.lang.OutOfMemoryError:PermGen space
- std::cin 与 ctrl+z 配合使用时遇到的问题
- 【安装教程】windows下安装Django教程
- Tomcat配置