d228.
kill man
內容
有 n 個人圍成一個圓圈等待處決。從第一個人開始跳過 k – 1 個人，第 k 個人被處決。然後再跳過 k – 1 個人，第 k 個人又被處決。淘汰的程序繞著圓圈進行，(隨著被處決的人的移除，圓圈會越變越小)，直到最後只剩一個人為止。
已知圓圈中的人數及 k。你必須找第m個被殺掉的人的號碼。
輸入說明
第一行有一個整數 t (0< t <=15)，代表有幾組測試資料。接下來的 t 行每行有三個整數n (0 < n <= 70000) , k (0 < k <= 109) ,m (0 < m <= n) .
n >10000 t會小於5組
輸出說明
每組測試的輸出格式為 "Case i: a"，其中 "i" 為測資編號，"a" 則為圓圈中倖存的人 (請參考範例)。
範例輸入
#1
4 6 3 3 8 6 6 11 99 11 23 13 23
範例輸出
#1
Case 1: 4 Case 2: 7 Case 3: 5 Case 4: 12
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (10%): 2.0s , <1K
公開 測資點#1 (20%): 2.0s , <1K
公開 測資點#2 (20%): 2.0s , <1K
公開 測資點#3 (20%): 2.0s , <1K
公開 測資點#4 (30%): 2.0s , <1K
公開 測資點#0 (10%): 2.0s , <1K
公開 測資點#1 (20%): 2.0s , <1K
公開 測資點#2 (20%): 2.0s , <1K
公開 測資點#3 (20%): 2.0s , <1K
公開 測資點#4 (30%): 2.0s , <1K
提示 ：
標籤:
出處:
[管理者：
nanj0178
(nanj)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 40357 |
|
d228 | 67 | 2024-05-13 20:28 |