洛谷 P1996

https://www.luogu.org/problemnew/show/P1996

题目背景

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

题目描述

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

输入输出格式

输入格式：

 

n m

 

输出格式：

 

出圈的编号

 

输入输出样例

输入样例#1： 复制

10 3

输出样例#1： 复制

3 6 9 2 7 1 8 5 10 4

说明

m,n≤100

思路：看数据范围暴力就完事儿了。这不是C语言课程，所以不推荐用链表模拟。咱们怎么简单怎么来，这道题用静态链表很容易就做出来了。不知道静态链表的可以百度了解一下，代码中有解释。

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

int a[105];

int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<=n-1;i++)
        a[i]=i+1;   //a[i]表示第i个人的右边的人的编号
    a[n]=1;
    int i=1,cur=0;
    while(i<=n)
    {
        int j=1;
        while(++j<=m)   //找到要出队的人的左边的人的编号
            cur=a[cur];
        printf("%d ",a[cur]);
        a[cur]=a[a[cur]];//右边的人出队了 所以要修改右边的人的编号
        i++;
    }
    return 0;
}