问题标题: 酷町堂：5604 出队游戏（queue）

5604   出队游戏（queue）

经验值：1200 时间限制：1000毫秒

合肥市第37届信息学竞赛

不许抄袭，一旦发现，直接清空经验！

题目描述 Description

秋冬季阳光明媚的上午，老师带领同学们在做一个游戏，首先同学们排成一列，然后从1开始依次给同学们一个编号，如果有5位同学，他们的编号依次为1、2、3、4、5。游戏规则如下：

1. 从队头开始依次按一、二、一、二、……报数，凡是报到数为二的出来；
2. 剩余的同学依次靠拢重新排成一列，从队头开始依次按一、二、三、一、二、三、……报数，凡是报到数为三的出来；
3. 重复1、2，直到剩余的人数不超过3为止。

输入描述 Input Description

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

输出描述 Output Description

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

样例输入 Sample Input

输入样例1： 5 输入样例2： 9

样例输出 Sample Output

输出样例1： 1 3 5 输出样例2： 1 7

数据范围及提示 Data Size & Hint

数据范围：4≤n≤10000

 

//CODE
//#pragma GCC optimize(3)
//#include <bits/stdc++.h>
#include <iostream>
#include <cstdio>
using namespace std;
int n;
bool vis[10005];
int main() {
//  freopen ("题目名.in", "r", stdin);
//  freopen ("题目名.out", "w", stdout);
    cin >> n;
    int res = n;
    int pos = 1;
    int t;
    while (res >= 3) {
        while (1) {
            if (!vis[pos]) {
                t ++;
                if (t == 2) {
                    vis[pos] = true;
                    res --;
                    t = 0;
                }
            }
            pos ++;
            if (pos == n + 1) {
                pos = 1;
                break;
            }
        }
        t = 0;
        while (1) {
            if (!vis[pos]) {
                t ++;
                if (t == 3) {
                    vis[pos] = true;
                    res --;
                    t = 0;
                }
            }
            pos ++;
            if (pos == n + 1) {
                pos = 1;
                break;
            }
        }
        t = 0;
    }
    for (int i = 1; i <= n; i ++) {
        if (!vis[i]) {
            cout << i << ' ';
        }
    }
//  fclose (stdin);
//  fclose (stdout);
    return 0;//好习惯！
}