hdu 1564 博弈找规律(水题)

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

题意:给定一个N*N的方块 起始点处于一个角上 然后两个人可以轮流将棋子往没有访问过的一个方向移动 不能移动的一方就输了。

分析:我直接觉得结果可以通过n的奇偶性来判断。然后就过了。其实这题我是凑巧的。

证明在这里:http://blog.csdn.net/topc0o0der/article/details/5928391。还没看懂。

View Code
//============================================================================
// Name        : hdu.cpp
// Author      : lanjiangzhou
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include<cstdio>

using namespace std;

int main() {
    int n;
    while(scanf("%d",&n)!=EOF){
        if(n==0) break;
        if(n%2==0) printf("8600\n");
        else printf("ailyanlu\n");
    }
    return 0;
}

 

posted @ 2013-04-13 20:01  南下的小程序员  阅读(211)  评论(0编辑  收藏  举报