追梦算法网P1439围圈报数（约瑟夫环问题）

有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n，打印出列的顺序（先输入n，后输入m）。

#include<bits/stdc++.h>
using namespace std;
#include<queue>
queue<int> que;
int main()
{
	int m,n;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		que.push(i);
	while(1)
	{
		for(int i=1;i<=m-1;i++)
		{
			int temp=que.front();
			que.push(temp);
			que.pop();
		}
		cout<<que.front()<<" ";
		que.pop();
		if(que.empty())
			break;
	}
	return 0;
}

经典约瑟夫环问题，这题我运用的是队列的知识。

把从1到n这n个数先行入队，在进行循环找到第m-1次是谁，再输出队首即可。

此题对n=4，m=17进行举例：

                                对于4个数：1  2  3  4，当m=17时容易发现m-1=16，恰好为4的倍数（此时一共循环了4次），所以第五次循环时的数字1就数到了17=m，就将1输出并且从队列中除外。后面就变成了2   3   4  这3个数循环，再次寻找m-1，输出队首并从队列中除去。反复过后，当队列为空时（可以用que.size()=0来判断，但此处的que.empty()更加快速）就代表所有的数已经被按照题目要求输出了，就结束循环。