#CSES2162. 约瑟夫问题 I
约瑟夫问题 I
题目背景
翻译自 CSES-2162 题。
题目描述
在游戏中,一个圆圈里有 个孩子(编号为 )。在游戏过程中,每隔两个孩子就要从圆圈中移走一个,直到没有孩子为止。这些孩子将按什么顺序被移走?
输入格式
第一行输入一个整数 。
输出格式
输出 个整数,表示移除顺序。
样例
7
2 4 6 1 5 3 7
说明/提示
;
Related
In following homework:
翻译自 CSES-2162 题。
在游戏中,一个圆圈里有 n 个孩子(编号为 1,2,…,n )。在游戏过程中,每隔两个孩子就要从圆圈中移走一个,直到没有孩子为止。这些孩子将按什么顺序被移走?
第一行输入一个整数 n。
输出 n 个整数,表示移除顺序。
7
2 4 6 1 5 3 7
1≤n≤2⋅105;
In following homework:
By signing up a 蒙青创OJ universal account, you can submit code and join discussions in all online judging services provided by us.