洛谷普及组训练：线性结构

P1996 约瑟夫问题

题目背景
约瑟夫是一个无聊的人！！！

题目描述
n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.

输入格式
n m

输出格式
出圈的编号

输入输出样例
输入 #1复制
10 3
输出 #1复制
3 6 9 2 7 1 8 5 10 4
说明/提示
m, n \le 100m,n≤100

#include<iostream>
#include<cstring>
using namespace std;

int main() {
	int que[105];
	int n, m;
	cin >> n >> m;
	memset(que, 0, sizeof(que));
	int count = 0;
	int cur = 1;
	for (int i = 1; count != n; i++) {
		if (que[i] == 1) {
		}
		else if (cur != m) {
			cur++;
		}
		else if (que[i] == 0 && cur == m) {
			cout << i << " ";
			cur = 1;
			que[i] = 1;
			count++;
		}
		if (i == n) {
			i = 0;//这里在for循环中比较特殊，置0不是置1，因为后面还会i++
		}
	}
	return 0;
}

其他漂亮的解法

下面这个是其他人的解法，通过弹出计数，还可以将元素添加到队列的尾部，这样就可以组成一个循环队列，我觉得这是一个很好的解法！

 #include<iostream>
    #include<queue>
    using namespace std;
    int main()
    {
        int tot, outNum, nowNum = 1;
        queue<int> q;
        cin >> tot >> outNum;                        //读取数据
        for (int i = 1; i <= tot; i++)q.push(i);    //初始化队列
        while (!q.empty())                    //在队列不为空时继续模拟
        {
            if (nowNum == outNum)
            {
                cout << q.front() << " ";    //打印出局的人的编号
                q.pop();                    //出局
                nowNum = 1;                    //初始化现在的数字
            }
            else
            {
                nowNum++;
                q.push(q.front());            //排至队尾
                q.pop();
            }
        }
        cout << endl;
        system("pause");
        return 0;
}