zoukankan      html  css  js  c++  java
  • 【HDU】2147 kiki's game

    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都是偶数的局面,即必胜局面

  • 相关阅读:
    新浪微博采用Oauth发送图片和文字
    android proguard也有弱点
    POJ 2376
    POJ 3259
    POJ 2253
    POJ 1062
    POJ 2299
    POJ 2186
    POJ 1860
    POJ 2823
  • 原文地址:https://www.cnblogs.com/iwtwiioi/p/4278156.html
Copyright © 2011-2022 走看看