hdu 2147 kiki's game(博弈论)
来源:互联网 发布:西门子编程视频 编辑:程序博客网 时间:2024/06/10 05:18
kiki's game
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 7594 Accepted Submission(s): 4507
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
月野兔
题目分析:
因为行和列分别要走n-1步和m-1步,所以只要保证剩下的步数有一个是二的倍数即可保证不输,那么也就是当前点必须存在至少一个奇数
所以就是n-1和m-1要至少存在一个奇数
因为行和列分别要走n-1步和m-1步,所以只要保证剩下的步数有一个是二的倍数即可保证不输,那么也就是当前点必须存在至少一个奇数
所以就是n-1和m-1要至少存在一个奇数
#include"stdio.h"int main( ){ int n,m; while(scanf("%d%d",&n,&m)&&(n!=0||m!=0)) { if(n%2==0||m%2==0) printf("Wonderful!\n"); else printf("What a pity!\n"); } return 0;}
0 0
- HDU 2147kiki's game 博弈论
- HDU 2147 kiki's game(博弈论)
- hdu 2147 kiki's game(博弈论)
- kiki's game - HDU 2147 博弈论
- hdu-2147-kiki's game-博弈论-java
- HDU 2147 kiki's game 博弈论
- HDU 2147 kiki's game(巴什博弈论)
- HDU 2147-kiki's game(NP图解决博弈论)
- HDU.2147 kiki's game (博弈论 PN分析)
- hdu2147 -- kiki's game(博弈论)
- hdu 2147 kiki's game
- HDU-2147:kiki's game
- hdu 2147 kiki's game
- HDU 2147 - kiki's game
- hdu 2147 kiki's game
- HDU 2147 kiki's game
- HDU 2147kiki's game
- hdu 2147 kiki's game
- Can You Delete $ORACLE_HOME/.patch_storage Directory ? (文档 ID 403218.1)
- 营销QQ强制弹出会话窗口代码,并抓取访客QQ号码
- C++字符输入getchar()和字符输出putchar()
- Topdown Kit文档中文版-原创翻译(继续仙剑demo的周边部件)第2篇
- select from update row的实现
- hdu 2147 kiki's game(博弈论)
- <考后>管理经济学总结
- 抽象工厂模式(二):产品等级结构与产品族
- Java Executor
- YUV文件的转换方法
- C/C++学习笔记(二)
- 用css伪类制作三角形
- 关于sequence的一些见解
- 处理器管理(二)——中断处理过程