编程之邦第七章约瑟夫环上

子午书屋>编程之邦 > 第七章约瑟夫环上（第1页）

第七章约瑟夫环（上）

一大清早，天刚蒙蒙亮，杨成洗漱完毕，匆忙吃了点早餐，便来到了网吧。他心中隐隐地对下一个关卡有了些期待。

作为一名准程序员，新鲜事物对于他总是有吸引力的。反倒是那些室友，杨成感觉更像是20世纪的人，居然还玩横板格斗单机游戏，能不能稍微有点追求啊！

杨成很快戴上头盔，进入了角色。

“叮！”，熟悉的系统音响起来。

“亲爱的挑战者，准备前往下一个关卡了嘛？”

“OK，一切就绪”，杨成打出个胜利的手势。

“祝你好运！”，系统发出贴心的祝福，然后杨成的意识进入到了另一个空间。

乔塔帕特小镇的夜晚并不宁静，一群全副武装的士兵闯入了这里，他们戴着狼皮头盔，身穿铠甲，手里拿着盾牌与标枪，身上还配着短剑。这一切表面了他们的身份——罗马人。

“抓住每一个犹太人，记住，要活的！我要亲自把匕首捅进这群吸血鬼的心脏！”，为首的罗马将领发布了不容置疑的命令，士兵们则开始了四处追捕。

而小镇的另一边出口，一群身穿黑色斗篷的人趁着夜色，行色匆匆地逃窜着。

“不能再这样下去了”，有人说道。

“罗马人很快会追上我们，我们逃不掉的”。

“我可不想死在那些刽子手的屠刀下！不如自我了结！”，有人哀嚎道。

“我有个提议，咋们41个人排成一个圆圈，由第1个人开始报数，每报数到第3人这个人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。”

第七章约瑟夫环（上）

“大家赞同吗？”

大部分人举起了手臂，只有两个人除外。

一个自然是杨成，他是来完成任务的，可不是和这些煞笔纠缠的。

还有一个人，人们都称呼他为约瑟夫，据说是个历史学家或者说是数学家，不过这无关紧要，反正大伙都得玩完。

约瑟夫眨巴着眼睛，眼中闪烁不定，不知道在想些什么。

其他人不认得杨成，却认得约瑟夫。

“约瑟夫，你想做胆小鬼吗？没门！”，有人开始愤愤不平了。

“不不不”，约瑟夫摇摇头，“各位请先入场，我随后就来”。

杨成自然也是很识时务地点了点头，表示自己愿意顺从大家的意志。

约瑟夫瞟了杨成一眼，眼中多了一丝玩味，杨成则是低垂着头，一言不发。

事实上，他正在从全息菜单中调取编辑器面板，来一次死亡边缘的编程。

其他犹太人走到一处空地上，开始组成一道死亡的环形队列。

杨成依然面不改色，他正在一个接一个地编写代码。

“总人数41，报数间隔3，余留人数1”，杨成开始了初始化配置。

对于约瑟夫环问题，可以用循环列表来求解。只要剩余人数大于1个，那么就执行两个操作，一是报数，二是杀人。

“我说，那边那两个，还不过来是什么意思？”，站在圈中的人不耐烦了。

“不会要咋们亲自动手吧！”

请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。