约瑟夫环

题目描述

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

经典的约瑟夫环！   f(n,k)=(f(n-1,k)+k)%n  详情看着篇 ：  http://www.tuicool.com/articles/yMniuq

代码如下：

#include <bits/stdc++.h>

using namespace std;
int n,m;
queue<int>q;
int main()
{
    scanf("%d%d",&n,&m);
    for (int i=1;i<=n;++i)
    q.push(i);
    int i=1;
    while (!q.empty())
    {
        if (i==m)
        {
            printf("%d",q.front());
            if (q.size()!=1)
            printf(" ");
            else
            printf("
");
            q.pop();
            i=1;
        }
        q.push(q.front());
        q.pop();
        i++;
    }
    return 0;
}