这题的读题出了问题,以为是布什博弈。看了很久,最后发现是取连续的石子堆。
思路
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");
}