杭电 2147
来源:互联网 发布:金手指炒股软件 编辑:程序博客网 时间:2024/06/05 19:40
kiki's game
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/1000 K (Java/Others)
Total Submission(s): 6537 Accepted Submission(s): 3889
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
思路:
这是博弈论里面的经典博弈论,有个可以用n/p法推导出来。
链接如下:
http://blog.csdn.net/zhangxiang0125/article/details/6174639里面的大牛讲的很好,继续努力。
代码如下:
<span style="font-size:14px;">#include<stdio.h>#include<string.h>int main(){int n,m;while(~scanf("%d%d",&n,&m),n+m){if(n&1&&m&1)printf("What a pity!\n");elseprintf("Wonderful!\n");}return 0;}</span>
0 0
- 杭电2147
- 杭电 2147
- 杭电
- 杭电
- 杭电
- hdu杭电 2147 kiki's game
- 杭电 2147 kiki‘s game
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 杭电ACM1225
- 杭电ACM2023
- 杭电ACM2602
- ListView内CheckBox不能点击
- 在Java中,final修饰的类有什么特点
- url 编码(percentcode 百分号编码)
- sprintf和sscanf
- 交叉工具链安装
- 杭电 2147
- NameNode跟secondarynamenode的执行过程
- 线段树(树状数组)hdu4267
- 奇异值分解
- CONFIG_IKCONFIG_PROC=y
- hdu 1247 Hat’s Words 字典树
- Cygwin编译自定义OpenCV库报错:opencv_contrib: LOCAL_SRC_FILES points to a missing file
- Android 开发尝试总结二:Android版HelloWorld项目文件结构分析
- 创建基于wicket的web项目(二)-常用控件