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+) now=;
         if(vis[now])
             while(vis[now])
             {
                 now++;
                 if(now==n+)
                     now=;
             }
         if(k==m)
         {
             k=;
             printf("%d ",now);
             vis[now]=;
             sum++;
         }
     }
     return ;
 }

 #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=;i<n;i++)
         que[i]=i+;
     que[n]=;
     k=; now=n;
     while(sum<n)
     {
         while(k<m)
         {
             k++;
             now=que[now];
         }
         printf("%d ",que[now]);
         sum++;
         que[now]=que[que[now]];
         k=;
     }
     return ;
 }

2

 #include <cstdio>

 using namespace std;

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

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

3 the quickest