A - Adrien and Austin(南京2018icpc)

it2026-08-05  11

这题的读题出了问题,以为是布什博弈。看了很久,最后发现是取连续的石子堆。

思路

k大于1的情况,先手可取奇也可取偶,能将石子堆分成数量相等的两堆。然后和对面进行镜像操作,他取多少,我取多少,必胜。 k=1时,为奇数时必胜,反正则输。 代码

#include<stdio.h> #include<iostream> using namespace std; int main(){ int n,k; cin>>n>>k; if(n==0||(n%2==0&&k==1)) printf("Austin"); else printf("Adrien"); }
最新回复(0)