From 497ca03cdc7e743a3e196605a3be91d5af2f7f5a Mon Sep 17 00:00:00 2001 From: yenru0 Date: Wed, 17 Mar 2021 23:39:29 +0900 Subject: [PATCH] complete 1158.py 11025.py 11866.py --- zeta_python/11025.py | 9 +++++++++ zeta_python/1158.py | 23 +++++++++++++++++++++++ zeta_python/11866.py | 23 +++++++++++++++++++++++ 3 files changed, 55 insertions(+) create mode 100644 zeta_python/11025.py create mode 100644 zeta_python/1158.py create mode 100644 zeta_python/11866.py diff --git a/zeta_python/11025.py b/zeta_python/11025.py new file mode 100644 index 0000000..529c3f3 --- /dev/null +++ b/zeta_python/11025.py @@ -0,0 +1,9 @@ +def solve(N, K): + ret = 1 + for i in range(2, N + 1): + ret = (ret + K - 1) % i + 1 + return ret + + +if __name__ == "__main__": + print(solve(*map(int, input().split()))) diff --git a/zeta_python/1158.py b/zeta_python/1158.py new file mode 100644 index 0000000..0c3eb61 --- /dev/null +++ b/zeta_python/1158.py @@ -0,0 +1,23 @@ +from collections import deque + + +def solve(N, K): + q = deque(range(1, N + 1)) + tq = deque() + cnt = 0 + ret = [] + while q: + while q: + cnt += 1 + cnt %= K + if cnt % K == 0: + ret.append(q.popleft()) + else: + tq.append(q.popleft()) + q = tq + tq = deque() + return "<" + ", ".join(map(str, ret)) + ">" + + +if __name__ == "__main__": + print(solve(*map(int, input().split()))) diff --git a/zeta_python/11866.py b/zeta_python/11866.py new file mode 100644 index 0000000..0c3eb61 --- /dev/null +++ b/zeta_python/11866.py @@ -0,0 +1,23 @@ +from collections import deque + + +def solve(N, K): + q = deque(range(1, N + 1)) + tq = deque() + cnt = 0 + ret = [] + while q: + while q: + cnt += 1 + cnt %= K + if cnt % K == 0: + ret.append(q.popleft()) + else: + tq.append(q.popleft()) + q = tq + tq = deque() + return "<" + ", ".join(map(str, ret)) + ">" + + +if __name__ == "__main__": + print(solve(*map(int, input().split())))