Contest1030 - 2017级新生周赛（三）F

1326 Problem  F

题目描述

你指尖跃动的电光，是我此生不变的信仰，唯我超电磁炮永世长存！（好羞耻= =）

黑子今天又跑去姐姐大人的寝室玩了，今天黑子和姐姐大人玩取硬币，有一堆硬币共n枚，炮姐和黑子两个人轮流拿，炮姐先拿，每次最少拿1枚，最多拿k枚，拿到最后一枚硬币的人获胜，假设炮姐和黑子都非常聪明，拿硬币的过程中不会出现失误，给2个数n和k，问最后谁能赢得比赛。

输入

第1行，一个数t，一共有t组测试

数据范围：（1 <= t <= 10000）

第2-->t+1行，每行两个数n，k中间用空格分隔

数据范围: (1 <= n,k <= 10^9)

输出

共t行
如果炮姐获胜输出“Misaka Mikoto Win”（不带引号）
如果黑子获胜输出“Shirai Kuroko Win”（不带引号）

样例输入

4
3 2
4 2
7 3
8 3

样例输出

Shirai Kuroko Win
Misaka Mikoto Win
Misaka Mikoto Win
Shirai Kuroko Win

提示

样例1：n = 3，k = 2。无论炮姐如何拿，黑子都可以拿到最后1枚硬币

import java.util.Scanner;

public class Yingbi {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int t = sc.nextInt();
		int a[] = new int[t];
		
		int n;
		int k;
		for (int i = 0; i < t; i++) {
			n = sc.nextInt();
			k = sc.nextInt();
			if(n%(k+1)==0) {
				a[i] = 0;
			}else {
				a[i] = 1;
			}
		}
		
		for (int i = 0; i < a.length; i++) {
			if(a[i]==0) {
				System.out.println("Shirai Kuroko Win");
			}else {
				System.out.println("Misaka Mikoto Win");
			}
		}
	}
}