题目描述

nn 个人围成一圈，从第一个人开始报数,数到 mm 的人出列，再由下一个人重新从 11 开始报数，数到 mm 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。

注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n−1n−1 名小朋友，而该题是全部出圈。
输入格式

输入两个整数 n,mn,m。
输出格式

输出一行 nn 个整数，按顺序输出每个出圈人的编号。
输入输出样例
输入 #1

10 3

输出 #1

3 6 9 2 7 1 8 5 10 4

说明/提示

1≤m,n≤1001≤m,n≤100

题解

include<bits/stdc++.h>

using namespace std;
const int N=110;
int e[N],ne[N],idx,h=-1,n,m;
void add(int x)
{
e[idx]=x,ne[idx]=h,h=idx++;
}

void del(int x)
{
ne[x]=ne[ne[x]];
}
int main()
{
cin>>n>>m;
for(int i=n;i>=1;i--)
add(i);
ne[0]=h;
int k=0,prev=0,num=0;
for(int i=h;num!=n;i=ne[i])
{
k++;
if(k==m)
{
del(prev);
num++;
cout<<e[i]<<" ";
k=0;
}
prev=i;
}
return 0;
}