R. 约瑟夫问题 I

    Type: Default 1000ms 256MiB

约瑟夫问题 I

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-2162 题。

题目描述

在游戏中,一个圆圈里有 nn 个孩子(编号为 1,2,,n1,2,\dots,n )。在游戏过程中,每隔两个孩子就要从圆圈中移走一个,直到没有孩子为止。这些孩子将按什么顺序被移走?

输入格式

第一行输入一个整数 nn

输出格式

输出 nn 个整数,表示移除顺序。

样例

7
2 4 6 1 5 3 7

说明/提示

1n21051 \le n \le 2\cdot 10^5

CSES练习二 排序贪心STL

Not Claimed
Status
Done
Problem
35
Open Since
2025-5-1 0:00
Deadline
2025-5-31 23:59
Extension
24 hour(s)