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");
}
}
}
}