第四题:出队游戏(queue)
题目描述
秋冬季阳光明媚的上午,老师带领同学们在做一个游戏,首先同学们排成一列,然后从 1 开始依次给同学们一个编号,如果有 5 位同学,他们的编号依次为 1、2、3、4、5。游戏的规则如下:Dmo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1)从队头开始依次按一、二、一、二、……报数,凡是报到数为二的出来;Dmo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2)剩余的同学依次靠拢重新排成一列,从队头开始依次按一、二、三、一、二、三、……报数,凡是报到数为三的出来;Dmo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3)重复第 1)、2),直到剩余的人数不超过 3 为止。Dmo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入格式
输入数据只有一行一个正整数 n,表示学生人数。Dmo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出格式
剩余的学生编号。一行由空格分隔的若干正整数。Dmo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入1
5Dmo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出
1 3 5Dmo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入2
9Dmo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出#2
1 7Dmo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数据范围
对于 100% 的测试数据满足:4≤n≤10000Dmo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库