题目描述:
编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。现在给定一个随机数m>0,从编号为1的人开始,按顺时针方向1开始顺序报数,报到m时停止。报m的人出圈,同时留下他的密码作为新的m值,从他在顺时针方向上的下一个人开始,重新从1开始报数,如此下去,直至所有的人全部出圈为止。
问题输入
输入数据第一行为两个正整数n和m,分别表示人的个数及初始随机数,每组数据的第二行为n个整数,表示每个人持有的密码。
问题输出
用一行输出n个整数表示依次出圈人的编号,整数之间用空格分隔 。
输入样例
7 20
3 1 7 2 4 8 4
输出样例
6 1 4 7 2 3 5
上代码楼
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66//约瑟夫环 //循环单链表 #include<stdio.h> #include<stdlib.h> //采用链表 typedef struct Node{ int data; //拿到的密码 int bian; //编号 struct Node * next; }LinkList; void CreateList(LinkList *&l,int &n,int &m); //创建一个链表 void Delete(LinkList* &l,int &m) ; //删除一个,且返回他的密码 int main() { LinkList *l; int m,n,i=0,j = 1; CreateList(l,n,m); while(i!= n){ //达到循环的目的呀,逐个删除 while(j < m -1){ //先是遍历,找到那个节点的前驱节点,便于删除那个节点 j++; l = l->next; } j = 1; Delete(l,m); i++; } } void CreateList(LinkList *&l,int &n,int &m) { l= (LinkList*)malloc(sizeof(LinkList)); //开辟一个空间 LinkList *q; l->next = NULL; q = l; scanf("%d%d",&n,&m); //输入人的个数及初始随机数 for(int i=0;i<n;i++){ //尾插法 插入 ,这个链表我一开始设的是有头节点的 LinkList *p; p = (LinkList*)malloc(sizeof(LinkList)); //设置一个节点 scanf("%d",&p->data); p->bian = i+1; q->next = p; / q = p ; } q->next = l->next; //尾节点指针指向头节点指向的第一个节点(把这个没有存有效数据的节点去掉) q=l; l = l->next; free(q); } //删除节点,并且输入这个节点的编号 void Delete(LinkList *&l,int &m){ LinkList *p; p = l->next; l->next = l->next->next; m = p->data; if(m!=1) l = l->next; printf("%d ",p->bian); free(p); }
注释刚刚加上,有啥不懂得或者错误请指正!
最后
以上就是淡淡篮球最近收集整理的关于约瑟夫环(循环单链表)【严蔚敏】的全部内容,更多相关约瑟夫环(循环单链表)【严蔚敏】内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复