回分類題庫
h198: B.貓咪與拉不拉多
關鍵字: NPSC 2018 高中組決賽

測資點 : 10 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 7 Times / 7 Users | Submit : 34 Times / 11 Users | Accepted rate : 64%
題目加入時間 : 2020-05-13 14:23

Content: 简体中文

殿壬是個天才兒童,他在一個月大的時候就學會數數、六個月大的時候就學會乘法跟除法、一歲時學會寫程式,而現在要講的,是殿壬兩歲大時的故事。

殿壬在一歲又六個月大的時候,喜歡上一種狗狗 ── 拉不拉多,因此他便開始養了一隻可愛的拉不拉多在家中。在一歲又十個月大的時候,開始覺得貓咪很可愛,又考量到拉不拉多需要個玩伴陪牠玩,因此便養了一隻可愛的小貓咪在家中。

之後又經過了兩個多月,也就是殿壬兩歲時,這時貓咪和拉不拉多已經是密不可分的玩伴了,並且牠們最喜歡玩一種名為「吃餅乾」的遊戲。

過程是這樣的,遊戲一開始殿壬會在桌面上準備 N 塊餅乾,之後由貓咪開始,兩方輪流吃餅乾,但是一次只能吃 1 到 K 塊餅乾,最後輪到的那一方若沒餅乾吃則會被判定為輸。

殿壬為了增加遊戲的趣味性,還額外增設了一條規則,那就是在貓咪和拉不拉多各有一次可以連續吃兩次餅乾的機會。

現在告訴你 N 和 K ,想問你在貓咪跟拉不拉多都十分渴望獲勝並採用最優策略的情況下,誰會獲得最終勝利呢? 

Input:

輸入的第一行有一個正整數 T ,代表接下來有 T 筆測試資料。接下來有 T 行,每行有兩個非負整數 N, K ,代表遊戲一開始殿壬會在桌面上準備了 N 塊餅乾,之後由貓咪開始,兩方輪流吃餅乾,但是一次只能吃 1 到 K 塊餅乾。

Output:

對於每筆測試資料,請輸出一行,包含一個字串,代表最後為貓咪勝利或者是拉不拉多勝利。如果是貓咪勝利,請輸出 "Kitty" (不含引號)。如果是拉不拉多勝利,請輸出"Labrador" (不含引號)。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
9
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3

Sample Output :

Kitty
Kitty
Kitty
Kitty
Kitty
Kitty
Labrador
Kitty
Kitty

Hint :

Author :

NPSC 2018 高中組決賽 (管理員:sagit)

  Solve it!   Status Forum