約瑟夫環算法實作

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
const int maxn=1000+10;
int n,m,k;
queue<int>que;
bool vis[maxn];
int cur;//目前的報數
int cnt;//目前圓桌周圍的人數
bool flag;
int main()
{
    printf("請輸入n,m,k:\n");
    scanf("%d%d%d",&n,&m,&k);
    cnt=n;
    flag=1;
    cur=0;
    memset(vis,0,sizeof(vis));
    while(cnt)
    {
        if(flag)
        {
            flag=0;
            for(int i=k; i<=n; ++i)
                if(!vis[i])
                {
                    cur++;
                    if(cur==m)
                    {
                        vis[i]=1;//出列
                        cnt--;
                        que.push(i);
                        cur=0;
                    }
                }
        }
        else
        {
            for(int i=1; i<=n; ++i)
                if(!vis[i])
                {
                    cur++;
                    if(cur==m)
                    {
                        vis[i]=1;//出列
                        cnt--;
                        que.push(i);
                        cur=0;
                    }
                }
        }
    }
    int top=1,nex;
    while(!que.empty())
    {
        nex=que.front();
        que.pop();
        printf("第%d個出列者的編号是%d\n",top++,nex);
    }
    return 0;
}