a584:
[讀書會] 第五人格
內容
第五人格是一款類似鬼抓人的遊戲，有4個求生者及1個監管者。監管者要把求生者抓住，其中有一個監管者叫約瑟夫，我們會把約瑟夫抓人的順序稱為約瑟夫問題。首先我們會先把求生者按照編號排好，接著會先把一個求生者放到最後面，之後再淘汰一個求生者(即放一個抓一個)。我們要把問題推到有 $\color{black}{n}$ 個人的情況，並輸出淘汰的順序。
e.g.
3個求生者時，序列的模擬如下。
原本 : 1 2 3
放到最後面 : 2 3 1
淘汰掉(2) : 3 1
放到最後面 : 1 3
淘汰掉(1) : 3
放到最後面 : 3
淘汰掉(3) : 3
淘汰的順序是 2 1 3。
輸入說明
輸入一個整數 $\color{black}{n, 1 \le n \le 2\times 10^5}$
輸出說明
輸出一行整數表示淘汰的順序。
範例輸入
#1
3
範例輸出
#1
2 1 3
範例輸入
#2
4
範例輸出
#2
2 4 3 1
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
提示 ：
標籤: