2017級新生周賽(三)F
阿新 • • 發佈:2018-12-18
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"); } } } }