b287: 來和百鬼玩遊戲!
標籤 :
通過比率 : 3人/3人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-09-21 03:15

內容

在幽暗的神社裡,數個漂浮的鬼火上閃爍著從 0 到 n - 1 的數字

遊戲開始了

每一回合:

Nakiri Ayame 會先挑選一個鬼火 a,將它熄滅;接著 Poyoyo 必須挑選另一個鬼火 b ,並且滿足條件 a + b ≡ 3 (mod 4),才能將它熄滅。

回合交替持續,直到某一方無法再行動——第一個無法行動的人就輸掉這場「鬼火遊戲」

------ x − y 為 m 的整數倍,則我們記作 x ≡ y (mod m)

關於同餘也可以參考同餘 - 維基百科,自由的百科全書

輸入說明

第一行包含一個整數 t1 ≤ t ≤ 100)— 測資數量
接下來每個測資僅含一行,該行包含一個整數 n1 ≤ n ≤ 100)— 鬼火的數量

輸出說明

對於每個測資,若 Nakiri Ayame 在最優策略下能獲勝,則輸出 "Nakiri Ayame";否則輸出 "Poyoyo"。答案大小寫不限

範例輸入
5
2
4
5
7
100
範例輸出
Nakiri Ayame
Poyoyo
Nakiri Ayame
Nakiri Ayame
Poyoyo
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (90%): 1.0s , <1K
提示 :
標籤:
出處:
codeforces [管理者:
eedwang (37830楊珈瑜)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」