AOJ考试版's OJ
竞赛&作业
状态
竞赛&作业问题列表
登录
注册
安徽科技工程大学程序设计在线考试系统
Ver3.0
诚信考试,杜绝作弊!
问题 G: 2020-3-出队游戏(queue)
内存限制:512 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上一题
返回比赛
提交
提交记录
下一题
题目描述
秋冬季阳关明媚的上午,老师带领同学们在做一个游戏,首先同学们排成一列,然后从 1 开始依次给同学们一个编号,如果有 5 位同学,他们的编号依次为1、2、3、4、5。游戏的规则如下:
1)从队头开始依次按一、二、一、二、……报数,凡是报到数为二的出来;
2)剩余的同学依次靠拢重新排成一列,从队头开始依次按一、二、三、一、二、三、……报数,凡是报到数为三的出来;
3)重复第 1)、2),直到剩余的人数不超过 3 为止。
输入格式
输入数据只有一行一个正整数 n,表示学生人数。
输出格式
一行由空格分隔的若干正整数。
输入样例
复制
5
输出样例
复制
1 3 5
数据范围与提示
数据范围:4≤n≤10000