[2016-04-17][Gym][100947][F][black-white]

• 时间:2016-04-17 17:06:43 星期日

• 题目编号:[2016-04-17][Gym][100947][F][black-white]

• 题目大意:在一行格子中,有一个白棋和一个黑旗,每次移动一个,给出一个状态,白棋先移动,问最后胜利的人是水

• 分析:

  • 只要白棋和黑棋始终保持奇数的间隔(即轮到白棋走的时候,黑白间隔奇数个),最后黑棋一定会被逼到角落,然后间隔不断减小(减小之和还是奇数间隔),最后黑棋败

#include<cstdio>
using namespace std;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int a,b,n;
        scanf("%d%d%d",&n,&a,&b);
        puts(((b - a)&1)?"Mikael":"Steven");
    }
    return 0;
}

来自为知笔记(Wiz)