P1996 约瑟夫问题(模拟)

题目背景

约瑟夫是一个无聊的人！！！

题目描述

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

输入格式

n m

输出格式

出圈的编号
输入输出样例

输入
10 3

输出
3 6 9 2 7 1 8 5 10 4

说明/提示
m,n≤100

#include<bits/stdc++.h>
using namespace std;
int visit[105];
int main()
{
    int n,m,s=0;
    cin>>n>>m;
    memset(visit,0,sizeof(visit));
    for(int k=0; k<n; k++) 
    {
        for(int i=0; i<m; i++)
        {
            if(++s>n)
                s=1;   
            if(visit[s])
                i--;
        }
        cout<<s<<" ";
        visit[s]=1;
    }
    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;
    return 0;
}

#include<cstdio>
#include<queue>
#include<iostream>
using namespace std;

int n,m;
int a[105];
int main()
{
    cin>>n>>m;
    int num=n,last=1;
    while(num) //只要还有人就不停
    {
        int cnt=0;
        for(int i=last; cnt!=m; i++)
        {
            if(i>n)
                i%=n;//保证都是那几个人在循环
            if(a[i]==-1)
                continue;//当前这位仁兄已经被踢出列
            ++cnt;
            if(cnt==m) //当前报数的正好报到m
            {
                a[i]=-1;//标记踢出
                num--;//人数又少了一个
                last=i+1;//记下下次数的位置
                printf("%d ",i);//输出：这个人现在被踢出
                break;
            }
        }
    }
    return 0;
}