P1996||T1282 约瑟夫问题 洛谷||codevs

https://www.luogu.org/problem/show?pid=1996||http://codevs.cn/problem/1282/

题目背景

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

题目描述

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

输入输出格式

输入格式：

n m

输出格式：

出圈的编号

输入输出样例

输入样例#1：

10 3

输出样例#1：

3 6 9 2 7 1 8 5 10 4

说明

#include <algorithm>
#include <iostream>
#include <cstdio>
#define N 30005

using namespace std;

int n,m,sum,k,now;
int que[N];
bool vis[N];

int main()
{
    cin>>n>>m;
    while(sum<n)
    {
        k++;
        now++;
        if(now==n+1) now=1;
        if(vis[now])
            while(vis[now])
            {
                now++;
                if(now==n+1)
                    now=1; 
            }
        if(k==m)
        {
            k=0;
            printf("%d ",now);
            vis[now]=1;
            sum++;
        }
    }
    return 0;
}

#include <algorithm>
#include <iostream>
#include <cstdio>
#define N 30005

using namespace std;

int n,m,k,sum,now;
int que[N];

int main()
{
    cin>>n>>m;
    for(int i=1;i<n;i++)
        que[i]=i+1;
    que[n]=1;
    k=1; now=n;
    while(sum<n)
    {
        while(k<m)
        {
            k++;
            now=que[now];
        }
        printf("%d ",que[now]);
        sum++;
        que[now]=que[que[now]];
        k=1;
    }
    return 0;
}

#include <cstdio>

using namespace std;

int n,m,q[30005],now=1;

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)    q[i]=i;
    while(n)
    {
        now=(now+m-1)%n;
        if(now==0)    now=n;
        printf("%d ",q[now]);
        for(int i=now;i<n;i++)    q[i]=q[i+1];
        n--;
    }
    return 0;
}