回分類題庫
z094: E. 貓咪與拉不拉多
關鍵字: NPSC2018決賽

測資點 : 10 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 18 Times / 17 Users | Submit : 61 Times / 25 Users | Accepted rate : 68%
題目加入時間 : 2019-11-18 18:23

Content: 简体中文

殿壬是個天才兒童,他在一個月大的時候就學會數數、六個月大的時候就學會乘法跟除
法、一歲時學會寫程式,而現在要講的,是殿壬兩歲大時的故事。
殿壬在一歲又六個月大的時候,喜歡上一種狗狗── 拉不拉多,因此他便開始養了一隻可
愛的拉不拉多在家中。在一歲又十個月大的時候,開始覺得貓咪很可愛,又考量到拉不拉多需
要個玩伴陪牠玩,因此便養了一隻可愛的小貓咪在家中。
之後又經過了兩個多月,也就是殿壬兩歲時,這時貓咪和拉不拉多已經是密不可分的玩伴
了,並且牠們最喜歡玩一種名為「吃餅乾」的遊戲。
過程是這樣的,遊戲一開始殿壬會在桌面上準備N 塊餅乾,之後由貓咪開始,兩方輪流吃
餅乾,但是一次只能吃1 到K 塊餅乾,最後輪到的那一方若沒餅乾吃則會被判定為輸。
現在告訴你N 和K ,想問你在貓咪跟拉不拉多都十分渴望獲勝並採用最優策略的情況下,
誰會獲得最終勝利呢?

Input:

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

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
Labrador
Kitty
Kitty
Kitty
Labrador
Kitty

Hint :

Author :

NPSC2018決賽 (管理員:Chang)

  Solve it!   Status Forum