白駿11866号「ジョセフス問題0」
3726 ワード
質問する
白駿11866号ジョセフス問題0
に答える
ポップアップとプッシュの過程で、
K次popの数字を押さずに、ジョセフスの数列に順番に入れればいい.
Pythonコード
import sys
from collections import deque
input = sys.stdin.readline
n, k = map(int, input().split())
que = deque([i for i in range(1, n+1)])
answer = []
while len(que) > 0:
for _ in range(k-1):
que.append(que.popleft())
answer.append(que.popleft())
print('<', end="")
print(*answer, sep=', ', end='>\n')
Reference
この問題について(白駿11866号「ジョセフス問題0」), 我々は、より多くの情報をここで見つけました https://velog.io/@kgpaper/백준-11866번-요세푸스-문제-0テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol