Problem A. Adrien and Austin--2018南京ICPC区域赛

本文主要是介绍Problem A. Adrien and Austin--2018南京ICPC区域赛，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意：

        两个人每次可以选择连续的 1 到 k 个石头移除，先移除所有石头的人获胜。

解析：

        因为 A 先手，所以优先取中间，将石头分成左右两侧相同序列，然后无脑跟着 B 做相同的操作即可获胜。

        B获胜的情况只有，石头数量为0，或者数量为偶数并且 k == 1，此时A无法将序列分成相同的两半，此时B可以操作将石头分成两半，此时B获胜。

#include<bits/stdc++.h>
using namespace std;
int n,k;
signed main(){scanf("%d%d",&n,&k);if(n==0) puts("Austin");else if(n%2==0&&k==1) puts("Austin");else puts("Adrien");return 0;
}

这篇关于Problem A. Adrien and Austin--2018南京ICPC区域赛的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---