[求助]关于循环链表的问题 - 新人交流区

编程论坛 → 论坛事务 → 『新人交流区』 → [求助]关于循环链表的问题

标题：[求助]关于循环链表的问题

只看楼主

Spygg

等　级：职业侠客
帖　子：135
专家分：394
注　册：2007-5-20
结帖率：100%

楼主

问题点数：0 回复次数：8

[求助]关于循环链表的问题

25个人编好号（从1到25）围成一圈，从第一个人开始顺序报号1、2、3、4。凡报到4者退出圈子。找出最后留在圈子中的人的原来的序号。
感激不尽！！！！！

搜索更多相关主题的帖子: 链表　

2007-09-28 19:10

aihaoc

等　级：新手上路
帖　子：16
专家分：0
注　册：2007-9-27

第 2 楼

得分:0

好像计算机等级考试就这个题哦，被公认为有点难的哦

2007-09-28 19:16

面朝钟南山

等　级：新手上路
帖　子：10
专家分：0
注　册：2007-9-25

第 3 楼

得分:0

这个问题大家讨论下. 或者在网上搜索下........

2007-09-28 20:01

魔鬼之子

来　自：地狱之都
等　级：新手上路
帖　子：100
专家分：0
注　册：2007-9-22

第 4 楼

得分:0

约瑟夫环；上网查一查！

只有仇恨才是永恒的

2007-09-28 21:04

bin551

等　级：新手上路
帖　子：9
专家分：0
注　册：2007-9-28

第 5 楼

得分:0

2007-09-28 21:37

hmsrr

等　级：新手上路
帖　子：6
专家分：0
注　册：2007-9-8

第 6 楼

得分:0

2007-09-28 22:45

keloy

等　级：论坛游民
帖　子：107
专家分：16
注　册：2007-9-27

第 7 楼

得分:0

用一个数组man[i] i从1到25，全部付0。
然后用一个指针K，指向报数的人，然后数到4的是后把man[k]=1;表示他出局了，在向下模拟。当k=26时，把k=1,然后go on ，
等到完了有24个都完变1了,就把那个下标还是0的打出来，完成。
这题很简单，不用约瑟夫环，直接模拟就可以，因为数据量不大，直接都可以出来。
还有就是代码我下次上的是后写。

请教上面的仁兄，约瑟夫环这题的写法，请赐教

2007-09-29 18:28

aipb2OO7

等　级：新手上路
帖　子：41
专家分：0
注　册：2007-8-30

第 8 楼

得分:0

以下是引用keloy在2007-9-29 18:28:45的发言：
用一个数组man[i] i从1到25，全部付0。
然后用一个指针K，指向报数的人，然后数到4的是后把man[k]=1;表示他出局了，在向下模拟。当k=26时，把k=1,然后go on ，
等到完了有24个都完变1了,就把那个下标还是0的打出来，完成。
这题很简单，不用约瑟夫环，直接模拟就可以，因为数据量不大，直接都可以出来。
还有就是代码我下次上的是后写。

请教上面的仁兄，约瑟夫环这题的写法，请赐教

这个问题是个约瑟夫环问题，并不是有这个约瑟夫环写法。

你的解是对的。

[glow=255,yellow,5]菜鸟一个.以后靠你们了..[/glow]

2007-09-29 19:34

keloy

等　级：论坛游民
帖　子：107
专家分：16
注　册：2007-9-27

第 9 楼

得分:0

小弟无知谢谢提醒哈

2007-09-30 16:57

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-173771-1-1.html