问题 4924 --3.出队游戏(queue)

4924: 3.出队游戏(queue)

题目描述

  秋冬季阳关明媚的上午,老师带领同学们在做一个游戏,首先同学们排成一列,然后从 1 开始依次给同学们一个编号,如果有 5 位同学,他们的编号依次为 1、2、3、4、5。游戏的规则如下:
1)从队头开始依次按一、二、一、二、……报数,凡是报到数为二的出来;
2)剩余的同学依次靠拢重新排成一列,从队头开始依次按一、二、三、一、二、三、……报数,凡是报到数为三的出来;
3)重复第 1)、2),直到剩余的人数不超过 3 为止。

输入

输入数据只有一行一个正整数 n,表示学生人数。

输出

一行由空格分隔的若干正整数。

样例输入输出

输入#1 复制
5
输出#1 复制
1 3 5
输入#2 复制
9
输出#2 复制
1 7

提示

对于 100% 的测试数据满足:4≤n≤10000。

序号 标题 作者 发表时间 费用 订购数 操作