hdoj2147 kiki's game
来源:互联网 发布:淘宝客服月报怎么写 编辑:程序博客网 时间:2024/04/30 10:23
kiki's game
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!分析:
N:必胜点(如果左边,左下角,下角有一个P点,那么这个点就是N点)
P:必败点(如果左边,左下角,下角全都是N点,那么这个点就是P点)
最后棋子一定到达(n,m)这个点,所以我们从这个点是必败点,从这里开始画出NP图
找到规律得,行数和列数只要有一个偶数,就能赢。
代码如下:
#include<stdio.h>
int main()
{int n,m;
while(scanf("%d%d",&n,&m),n+m)
{if(n%2==0||m%2==0) printf("Wonderful!\n");
else printf("What a pity!\n");
}
return 0;
}
0 0
- hdoj2147 kiki's game
- 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
- 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
- Android签名等问题(没有生成keystore文件)
- 便宜的谷歌Android新EKEN M009平板电脑7寸无线摄像头重力感应
- 便宜的国际长途电话与Localphone的Android
- PHP数据类型
- 产品ERP软件 - 简单易懂的忠告
- hdoj2147 kiki's game
- inline、block、inline-block的区别
- QUERY PERFORMANCE TUNING IN MICROSOFT ANALYSIS SERVICES:
- ios ios7 取消控件往上移
- 不知道升级到iPhone 4S的话尽量iPhone SIM卡只处理
- Xoom的新加坡价格摩托罗拉新平板电脑
- xHack4u的iOS,安卓,PC工具,HackCheatOther
- jabberd2运行c2s出现failed loading authreg module 'mysql'
- 写shell时注意事项