[请教]---这有一道经典智力题，挑战编成逻辑思维

lilovewu01

跳海问题：

一艘远航船上，因食物不足，只够一人到达目的地。所以船员们要选出一名幸运儿。而其他人必须跳海自杀。

    选法如下：
        船员站成一排，第一个人从1开始数数，数到3的人跳海，跳下海的下一个人再从1开始数。
        如果数到这排的最后一个人，再跳回到这排的第一个人（计数不变，如：最后那个人是1，跳回到第一个人是2）。
        最后直到剩下1人为止。
    条件设定：
        船员人数为3-100之间

如果你是其中一员，看看你有没有办法找到那个幸运的位置，让自己活下来（你的头脑决定你的命运）。

（拼了~~~我要活~~~）

lilovewu01

这道题的算法应该可以写出很多，但写出最合理的算法应该比较困难。

oyjcq

约瑟夫问题的一个应用吧,
以前CU讨论的两种解决办法, 整理了下
http://www.cublog.cn/u/1807/?u=h ... howart.php?id=61652

win_hate

yuxh, yzc2002, 还有我都讨论过这个问题，比上面给出的要稍微深入一点。帖子不耐烦去找了，有兴趣的自己搜一下吧。

lilovewu01

用循环链表？

有点将问题复杂化了吧。

用普通的循环和指针就应该可以实现了吧，而且精炼简单。

aux888

去年这里有朋友发过了

soul_of_moon

原帖由 lilovewu01 于 2006-3-20 13:08 发表
用循环链表？

有点将问题复杂化了吧。

用普通的循环和指针就应该可以实现了吧，而且精炼简单。

循环链表哪复杂化了？

青野志狼

同意楼上的，循环链表复杂了吗？

lilovewu01

当初学堆栈、链表和循环链表的时候，我都要吐了！（虽然后来发现他们很有用）

写这个题的算法，我是在只学了C++的基本语法和指针的时候就写出来了的，没用那些难理解的东西。

用循环链表不一定是最好的算法哦。:em11:

soul_of_moon

原帖由 lilovewu01 于 2006-3-20 14:12 发表
当初学堆栈、链表和循环链表的时候，我都要吐了！（虽然后来发现他们很有用）

写这个题的算法，我是在只学了C++的基本语法和指针的时候就写出来了的，没用那些难理解的东西。

用循环链表不一定是最好的算法 ...

我跟你理解不同，我觉得循环链表示最容易理解的