Gym - 101981A The 2018 ICPC Asia Nanjing Regional Contest A.Adrien and Austin 简单博弈
题意:一堆有n个石子,编号从1⋯N排成一列,两个人Adrien 和Austin玩游戏,每次可以取1⋯K个连续编号的石子,Adrien先手,谁不能取了则输
题解:k==1时,显然和n奇偶相关,当k>1,先手的人总是可以把这n个石头分成两组相等数量的石头(从中间拿,自己控制奇偶),后手的人无论怎么操作,你都可以再
另一段中copy他的操作,这样保证了先手的人一定能有石头拿,所有先手必胜.注意特判n==0的情况
1 #include<bits/stdc++.h> 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 else 15 printf("Austin\n"); 16 } 17 }
Anderyi!
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步