题意:
迈克和乔正在用一些石头玩游戏。 具体来说,他们有 n 堆大小为 a1,a2,...,an 的石头。 这些桩排成一圈。 比赛进行如下。 玩家从第 1 堆开始按顺时针顺序轮流从一堆石头中取出一些正数的石头。形式上,如果一个玩家在一个回合从第 i 堆中取出石头,则另一个玩家从第 ((imodn)+1) 堆中取出石头。下一回合。 如果玩家不能在他们的回合中移除任何石头(因为堆是空的),他们就输了。 迈克先走。 如果迈克和乔打得最好,谁会赢?
思路:
当n为奇数时,先手必胜
当n为偶数时,因为双方都想让自己位置上的石子尽可能晚地被拿完,因此每次双方都只取一个石子,那么谁先拿完谁就输
Code:
#include <bits/stdc++.h>
using namespace std;
const int mxn=1e2+10,mnf=0x3f3f3f3f;
#define int long long
int n,mi=mnf,ansi;
int a[mxn];
void init(){
mi=mnf;
}
void solve(){
init();
scanf("%lld",&n);
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
mi=min(mi,a[i]);
}
for(int i=1;i<=n;i++){
if(mi==a[i]){
ansi=i;
break;
}
}
if(n%2==1){puts("Mike");return;}
else{
if(ansi%2==1) puts("Joe");
else puts("Mike");
}
}
signed main(){
int T;
scanf("%lld",&T);
while(T--) solve();
return 0;
}