HDU 1564 Play a game 简单博弈

题目大意：

就是现在有一个n*n的棋盘, 现在在一个角落有一个棋子, 两人轮流进行操作, 每次可以将这个棋子移动到相邻的没有走过的位置, 谁不能移动棋子谁就输了, 棋子相邻的位置时上下左右4个方向

大致思路：

刚开始看没什么感觉, 不过稍微画了一下之后就发现必胜策略了

首先如果n是偶数, n*n的棋盘刚好可以被2*1的砖块放满, 那么对于先手一定从2*1砖块的一端走到另外一端, 那么对于后手无论走到哪一个2*1砖块的一端, 先手都可以走到另一端, 最后无路可走的一定是后手

如果n是奇数, 那么n*n的棋盘恰好可以分割成2*1的砖块多一个起点, 那么先手无论走到哪一个2*1砖块的一端, 后手都有路可以走, 那么先手一定会变得无路可走

代码如下： 

Result  :  Accepted     Memory  :  1612 KB     Time  :  0 ms

/*
 * Author: Gatevin
 * Created Time:  2015/4/28 20:38:27
 * File Name: Rin_Tohsaka.cpp
 */
#include<iostream>
#include<sstream>
#include<fstream>
#include<vector>
#include<list>
#include<deque>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<bitset>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cctype>
#include<cmath>
#include<ctime>
#include<iomanip>
using namespace std;
const double eps(1e-8);
typedef long long lint;
#define foreach(e, x) for(__typeof(x.begin()) e = x.begin(); e != x.end(); ++e)
#define SHOW_MEMORY(x) cout<<sizeof(x)/(1024*1024.)<<"MB"<<endl

int main()
{
    int n;
    while(scanf("%d", &n), n)
        if(n & 1) puts("ailyanlu");
        else puts("8600");
    return 0;
}