d192. 11351 - Last Man Standing - 高中生程式解題系統

內容

有 n 個人圍成一個圓圈等待處決。從第一個人開始跳過 k – 1 個人，第 k 個人被處決。然後再跳過 k – 1 個人，第 k 個人又被處決。淘汰的程序繞著圓圈進行，(隨著被處決的人的移除，圓圈會越變越小)，直到最後只剩一個人為止。

已知圓圈中的人數及 k。你必須找最後倖存的人的號碼。

輸入說明

第一行有一個整數 t (0< t <=100)，代表有幾組測試資料。接下來的 t 行每行有兩個整數n (0 < n <= 105) 及 k (0 < k <= 109).。

輸出說明

每組測試的輸出格式為 "Case i: a"，其中 "i" 為測資編號，"a" 則為圓圈中倖存的人 (請參考範例)。

範例輸入 #1

範例輸出 #1

Case 1: 1
Case 2: 1
Case 3: 5
Case 4: 12

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <1K

提示：

UVa 原題

標籤:

出處:

UVa 11351 [管理者： snail (蝸牛) ]

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