c312: PD:死亡之塔
標籤 :
通過比率 : 76% (16 人 / 21 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2017-10-29 16:44

內容 :

殺掉了這些人以後,塔主還是不夠滿意。這次他的神經病完全發作了,他命令所有的部下和小風圍成一圈,每個人按照順時針編號為1~n,並且玩一個恐怖的遊戲。
這個遊戲是這樣的,塔主指定1號開始由他開始喊數字1並且順時針依序往上喊數字,每當有人喊到死亡數字k時塔主就會把他殺掉並從下一個人開始重新喊1。
注意到已經死掉的人是當然不會再喊任何數字的,這個遊戲將持續到只剩下一個人為止。
小風心想:「挖X!這個人也太噁心了吧,可是在這種情況下我不得不聽從他的命令,但我可不能死在這裡,小文還在等我去救她呢。」
於是小風開啟了他的預知能力,他知道整個玩家一共有幾個人,並且塔主所決定的k值也被他預測到了。
只是藉由這些他也還是不知道要坐在哪個位置才能成為唯一的倖存者。聰明的各位請幫助他逃離神經病的魔爪吧~

輸入說明
輸入有多筆測資,並以EOF作為結尾
每一筆測資均有兩個正整數n和k代表所有玩家人數和塔主所決定的死亡數字
20%的測資滿足1<=k<=n<=10
50%的測資滿足1<=k<=n<=1000
100%的測資滿足1<=k<=n<=100000
輸出說明

對於每一筆測資,請輸出一個正整數代表能夠唯一倖存的編號。

範例輸入
5 1
7 2
範例輸出
5
7
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (30%): 1.0s , <1K
不公開 測資點#2 (50%): 1.0s , <1K
提示 :
標籤:
出處:
2017高雄市高師大附中資訊學科能力 [編輯:
ltf0501 (ltfsjl)
]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」