题目描述
n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。
注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n−1 名小朋友，而该题是全部出圈。
输入格式
输入两个整数 n,m。
输出格式
输出一行 n 个整数，按顺序输出每个出圈人的编号。
输入输出样例
输入 #1
10 3
输出 #1
3 6 9 2 7 1 8 5 10 4
说明/提示
1≤m,n≤100
分析：
利用模拟链表来实现查找下一个节点，将尾与头连在一起形成循环链表，当出圈时可直接将出圈节点删除，为了防止出现下标0可以将节点全部向前移动1个节点。
代码：
#include <iostream> #include <cstdio> using namespace std; const int N=110; int ne[N]; int n,m; int main() { scanf("%d %d",&n,&m); for(int i=1;i<n;i++) ne[i]=i+1; ne[n]=n; int now=n; for(int i=0;i<n;i++) { for(int j=1;j<m;j++) now=ne[now]; printf("%d ",ne[now]); ne[now]=ne[ne[now]]; } return 0; }