HDU 1564 找规律博弈

题目大意是：

从n*n的方格角落的一个起点出发，每次移到上下左右一个未曾到达过的位置，谁不能走了谁就输了

 

想了好久都想不出，看了大神的题解 Orz了

果然博弈不是脑残的游戏啊...

这里从起点出发，将所有方格两两连接，如果为偶数，那么这个起点会有一个对应方格与其两两连接，那么起点说明已经占据了一格

那么每次先手只要走到当前格对应相连的格子上就保证可以有路，那么后手就输了

反之n为基数，那么没有点与起点相连，说明先手必然走入一个新的1*2的小长条中，那么后手始终有1*2的小长条的方格与其对应，所以后手必胜

 

#include<cstdio>

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

 

转载于:https://www.cnblogs.com/CSU3901130321/p/4251503.html