博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Gym - 101981A The 2018 ICPC Asia Nanjing Regional Contest A.Adrien and Austin 简单博弈
阅读量:5812 次
发布时间:2019-06-18

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

题意:一堆有n个石子,编号从1⋯N排成一列,两个人Adrien 和Austin玩游戏,每次可以取1⋯K个连续编号的石子,Adrien先手,谁不能取了则输

题解:k==1时,显然和n奇偶相关,当k>1,先手的人总是可以把这n个石头分成两组相等数量的石头(从中间拿,自己控制奇偶),后手的人无论怎么操作,你都可以再

另一段中copy他的操作,这样保证了先手的人一定能有石头拿,所有先手必胜.注意特判n==0的情况

1 #include
2 using namespace std; 3 int main() 4 { 5 long long n,k; 6 while(scanf("%lld%lld",&n,&k)!=EOF) 7 { 8 if(n==0) 9 printf("Austin\n");10 else if(k>=2)11 printf("Adrien\n");12 else if(n%2==1)13 printf("Adrien\n");14 else15 printf("Austin\n");16 }17 }

 

 

 

 

 

 

转载于:https://www.cnblogs.com/qywhy/p/10102346.html

你可能感兴趣的文章
第六课:数据库的基本工具
查看>>
关于二叉树重构的思索
查看>>
$_SERVER['SCRIPT_FLENAME']与__FILE__
查看>>
skynet实践(8)-接入websocket
查看>>
系统版本判断
查看>>
My97DatePicker 日历插件
查看>>
0603 学术诚信与职业道德
查看>>
小点心家族第3位成员——楼层定位效果
查看>>
Knockout.Js官网学习(enable绑定、disable绑定)
查看>>
hive基本操作与应用
查看>>
excel快捷键设置
查看>>
poj3692
查看>>
python之信号量【Semaphore】
查看>>
html5纲要,细谈HTML 5新增的元素
查看>>
Android应用集成支付宝接口的简化
查看>>
[分享]Ubuntu12.04安装基础教程(图文)
查看>>
[Vim] 搜索模式(正则表达式)
查看>>
#HTTP协议学习# (二)基本认证
查看>>
Android开发之线性布局详解(布局权重)
查看>>
WCF
查看>>