Gym - 101981A The 2018 ICPC Asia Nanjing Regional Contest A.Adrien and Austin 简单博弈
2024-10-01 03:34:50
题意:一堆有n个石子,编号从1⋯N排成一列,两个人Adrien 和Austin玩游戏,每次可以取1⋯K个连续编号的石子,Adrien先手,谁不能取了则输
题解:k==1时,显然和n奇偶相关,当k>1,先手的人总是可以把这n个石头分成两组相等数量的石头(从中间拿,自己控制奇偶),后手的人无论怎么操作,你都可以再
另一段中copy他的操作,这样保证了先手的人一定能有石头拿,所有先手必胜.注意特判n==0的情况
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n,k;
while(scanf("%lld%lld",&n,&k)!=EOF)
{
if(n==)
printf("Austin\n");
else if(k>=)
printf("Adrien\n");
else if(n%==)
printf("Adrien\n");
else
printf("Austin\n");
}
}
最新文章
- Day Tips:alertstemplates.xml
- 详解web.xml中元素的加载顺序
- JS传中文到后台需要的处理
- halcon学习笔记——机器视觉工程应用的开发思路【转】
- SharePoint 2013 Nintex Workflow 工作流帮助(一)
- Jquer Ajax xmlhttp请求成功了,为什么一直在error函数里面
- 【ArcGIS Server 开发系列】Flyingis六大系列讲座精品PDF奉献
- DIR和dirent结构体
- php用魔术方法__call实现类函数重载
- 【Vue】详解Vue生命周期
- adb 获取Android手机信息命令(1)
- sudo用法
- API简介
- Java 8 的 Metaspace
- 性能测试十八:jmeter分布式
- python 操作记事本
- JSTL标签不起作用的解决办法
- 利用C#迭代器的一个杨辉三角示例
- [c/c++]指针(3)
- 『科学计算』科学绘图库matplotlib学习之绘制动画
热门文章
- 【技术累积】【线】【java】【2】AOP
- Windows Phone 8: NavigationInTransition实现页面切换效果
- CAD在网页中绘制批注
- 安装部署NetBeans mysql Tomact joget workflow 环境
- js可以随意拖拽的div的实现
- P2386 放苹果
- Heaters (codeforces 1066B)
- Highcharts教程--把js代码从html中抽离出来,放到单独的一个js文件中。由html页面调用
- 使用PHP操作MongoDB数据库
- python爬虫10 | 网站维护人员:真的求求你们了,不要再来爬取了!!