首页 > 其他 > 详细

【HDU】2147 kiki's game

时间:2015-02-06 23:05:01      阅读:304      评论:0      收藏:0      [点我收藏+]

http://acm.hdu.edu.cn/showproblem.php?pid=2147

题意:n×m的棋盘,每次可以向左走、向下走、向左下走,初始在(1, m),n,m<=2000,问先手是否胜利。

#include <cstdio>
using namespace std;
int main() {
	int n, m;
	while(scanf("%d%d", &n, &m), n|m) (n&1)&&(m&1)?puts("What a pity!"):puts("Wonderful!");
	return 0;
}

  


 

妈呀= =让我想起了cf某题...

可是这题和那题不同= =

通过找规律....发现n和m只要有1个是偶数就是必胜的= =

证明如下:

当n为偶数时,可以向下走,转换成n和m都是奇数的必败局面

当m为偶数时,同上

当n和m都是时,向左下走也同上了。

当n和m都是奇数时,显然无论怎么走,都是走到一个n或m为偶数或者n和m都是偶数的局面,即必胜局面

【HDU】2147 kiki's game

原文:http://www.cnblogs.com/iwtwiioi/p/4278156.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!