博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
AC日记——[中山市选2009]谁能赢呢? bzoj 2463
阅读量:5291 次
发布时间:2019-06-14

本文共 627 字,大约阅读时间需要 2 分钟。

 

思路:

  博弈;

  把先手和后手的走的两个格子看做一个1*2的方格;

  如果n为偶数,那么棋盘一定可以被1*2的方格覆盖;

  前端为先手,后端为后手;

  那么,当还剩下一个1*2的方格时,先手一定可以走,而后手不能;

  所以先手必胜;

  当n为奇数时,反之;

 

来,上代码:

#include 
#include
#include
#include
using namespace std;int n;inline int R(){ int now=0;char Cget=getchar(); while(Cget>'9'||Cget<'0') Cget=getchar(); while(Cget>='0'&&Cget<='9') { now=now*10+Cget-'0'; Cget=getchar(); } return now;}int main(){ while(n=R()) n&1?printf("Bob\n"):printf("Alice\n"); return 0;}

 

转载于:https://www.cnblogs.com/IUUUUUUUskyyy/p/6741736.html

你可能感兴趣的文章
Oracle事务
查看>>
任意输入10个int类型数据,把这10个数据首先按照排序输出,挑出这些数据里面的素数...
查看>>
String类中的equals方法总结(转载)
查看>>
图片问题
查看>>
bash使用规则
查看>>
AVL数
查看>>
第二章练习
查看>>
ajax2.0
查看>>
C#时间截
查看>>
C语言程序设计II—第九周教学
查看>>
C# 获取系统时间及时间格式转换
查看>>
WCF、WebAPI、WCFREST、WebService之间的区别
查看>>
2018-2019-2-20175332-实验四《Android程序设计》实验报告
查看>>
全栈12期的崛起之捡点儿有用的说说
查看>>
基础类型
查看>>
属性动画
查看>>
标识符
查看>>
Swift 常量&变量
查看>>
Sqli labs系列-less-4 这关好坑!!!
查看>>
路由跟踪工具0trace
查看>>