zoukankan      html  css  js  c++  java
  • 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;
    }
  • 相关阅读:
    发光二极管
    续流二极管作用及工作原理
    python backtrace注意事项
    docker tips
    direct stdin and stdout
    python skill
    mysql comments
    python dict
    python list and tuple
    Python library
  • 原文地址:https://www.cnblogs.com/CSU3901130321/p/4251503.html
Copyright © 2011-2022 走看看