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;
    }
  • 相关阅读:
    模块系统
    控制结构
    基本语法
    Go-技篇第一 技巧杂烩
    微服务的4个设计原则和19个解决方案
    kcp-go源码解析
    windows.go
    服务端跨域处理 Cors
    Snowflake 全局唯一Id 生成
    面试?或许你应该这样
  • 原文地址:https://www.cnblogs.com/CSU3901130321/p/4251503.html
Copyright © 2011-2022 走看看