题目描述
n 个人围成一圈,从第一个人开始报数,数到 m 的人出列,再由下一个人重新从 1 开始报数,数到 m 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。
注意:本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n−1 名小朋友,而该题是全部出圈。
输入格式
输入两个整数 n,m。
输出格式
输出一行 n 个整数,按顺序输出每个出圈人的编号。
输入输出样例
输入 #110 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; }
标签:输出,出圈,int,约瑟夫,链表,P1996,include,节点 From: https://www.cnblogs.com/yaowww/p/17328030.html