hdoj 2147 kiki's game
2015-07-27 21:27
441 查看
kiki's game
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 8040 Accepted Submission(s): 4779
[align=left]Problem Description[/align]
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?
[align=left]Input[/align]
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.
[align=left]Output[/align]
If kiki wins the game printf "Wonderful!", else "What a pity!".
[align=left]Sample Input[/align]
5 3 5 4 6 6 0 0
[align=left]Sample Output[/align]
What a pity! Wonderful! Wonderful!
思路:这是一道博弈题,找出规律就简单了,设N为必胜点,P为必败点。
可得图
只要m或n有一个是偶数就可获胜。
代码:
#include<stdio.h> int main() { int n,m; while(scanf("%d%d",&n,&m),(n+m)!=0) { if(n%2==0||m%2==0) { printf("Wonderful!\n"); } else { printf("What a pity!\n"); } } return 0; }
相关文章推荐
- 有关(int&)和(int)的区别
- 先临三维:最纯正3D打印概念股 两成收入搞研发
- 【VS控制台程序闪退】
- 为什么需要字节对齐?
- JavaScript 取整
- 谈谈Oracle基本操作(下)
- hdoj2026首字母变大写
- arrays.xml文件
- 自定义控件(一)自定义EditText
- 如何根据集合动态构建复选框选择控件
- C语言qsort和C++sort的用法小结和区别比较
- 深入理解Java的接口和抽象类
- iOS单例模式(Singleton)
- [知识点]Tarjan算法
- 小工具之apk黑屏自动检测
- Spring3.0学习札记一Spring IOC控制反转(2)
- 黑马程序员-ios学习笔记 oc 继承
- github使用说明二
- The Seven Percent Solution
- 二叉树的链式存储