题目大意是:

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

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

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

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

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

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

#include<cstdio>

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

最新文章

  1. CloudNotes之桌面客户端篇:插件系统的实现
  2. windows下面配置apache+http
  3. C# Pointer types
  4. ajax 清除缓存
  5. CDQ分治题目小结
  6. autoresizing代码实现
  7. 【原版的】Redis事件驱动内核
  8. jq实现数字增加或者减少的动画
  9. django1.8升级1.9的几个问题
  10. (细节)My SQL中主键为0和主键自排约束的关系
  11. pyparsing自定义解析规则
  12. Git回滚代码暴力法
  13. Linux平台 Oracle 18c RAC安装
  14. altium designer中如何添加logo
  15. H5 canvas控制坦克移动2
  16. LR参数组取值操作方法
  17. EditText把回车键变成搜索
  18. 《OD玩阿里云》搭建环境
  19. python安装numpy模块
  20. hdu5321 beautiful set(莫比乌斯反演)

热门文章

  1. (转)C语言运算符优先级 详细列表
  2. c#如何使用replace函数将&quot;\&quot;替换成&quot;\\&quot;
  3. RabbitMQ五:生产者--队列--多消费者
  4. Partial(部分方法,局部方法),virtual(虚方法),abstract(抽象方法)
  5. fastDFS shiro权限校验 redis FreeMark页面静态化
  6. CF949A/950C Zebras
  7. iOS--多线程之线程间通讯
  8. iOS-UI控件之UITableView(一)
  9. SQLServer性能优化专题
  10. ECharts Map 属性详解