队列之士兵报数

队列基础数据结构的小练习~

现在输入一个正整数n，代表n名士兵编号1-n，开始报数，先1212报数报到2者出列；然后123123报数报到3者出列；然后又1212报数···直到只剩下小于等于3个人，输出这三个人的编号。

例：

输入：20

输出：1 7 19

代码：

#include <iostream>
using namespace std;
int que[10001] = { 0 };
int main()
{
    int n;
    cin >> n;
    int head = 1, tail = 1;
    for (int i = 1; i <= n; i++) que[tail++] = i;
    while (1)
    {
        n = tail - head;
        if (tail - head <= 3)break;
        for (int i = 1; i <= n; i++)
        {
            if (i % 2 == 1)que[tail++] = que[head];
            head++;
        }
        n = tail - head;
        if (tail - head <= 3)break;
        for (int i = 1; i <= n; i++)
        {
            if (i % 3 != 0)que[tail++] = que[head];
            head++;
        }
    }
    for (int i = head; i < tail; i++)
    {
        cout << que[i] << " ";
    }
}

结果：