[求助]关于循环链表的问题 - 编程论坛

#2

aihaoc2007-09-28 19:16

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

#3

面朝钟南山2007-09-28 20:01

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

#4

魔鬼之子2007-09-28 21:04

约瑟夫环；上网查一查！

#5

bin5512007-09-28 21:37

#6

hmsrr2007-09-28 22:45

#7

keloy2007-09-29 18:28

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

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

#8

aipb2OO72007-09-29 19:34

以下是引用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的打出来，完成。
这题很简单，不用约瑟夫环，直接模拟就可以，因为数据量不大，直接都可以出来。
还有就是代码我下次上的是后写。

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

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

你的解是对的。

#9

keloy2007-09-30 16:57

小弟无知谢谢提醒哈