62,620
社区成员
发帖
与我相关
我的任务
分享要想一道题目的原题
这道题目我也记得不清楚，我记得的大概如下：
有M个人有围在一起，从1数到M，当数到M时，那个人就站出来。。。。。。。
最后好像要把所有站出来那个M值打印出来吧。
如果哪位对这道题有点映象的请回贴，谢谢啦！！！！
有M个人有围在一起，从1数到M，当数到M时，那个人就站出来。。。。。。。
最后好像要把所有站出来那个M值打印出来吧。
如果哪位对这道题有点映象的请回贴，谢谢啦！！！！
...全文
请发表友善的回复…
发表回复
rxw137384765 2009-07-19
- 打赏
- 举报
ok
rxw137384765 2009-07-19
- 打赏
- 举报
谢谢各位，接分吧
knightzhuwei 2009-07-19
- 打赏
- 举报
哦 还有一个更原始的出处
据说著名的犹太史学家Josephus有过以下故事，在罗马人占领乔塔帕特后，39个犹太人与Josephu和他的 朋友躲到一个洞中，39个犹太人决定宁愿死夜不愿被敌人俘虏，于是决定了一个自杀的方式，41个人排成一个圆圈，由第1个人开始报数，每报到第3人该人就 必須自杀，然后再由下一个人重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从，Josephus要他的朋友先假裝遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。
据说著名的犹太史学家Josephus有过以下故事，在罗马人占领乔塔帕特后，39个犹太人与Josephu和他的 朋友躲到一个洞中，39个犹太人决定宁愿死夜不愿被敌人俘虏，于是决定了一个自杀的方式，41个人排成一个圆圈，由第1个人开始报数，每报到第3人该人就 必須自杀，然后再由下一个人重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从，Josephus要他的朋友先假裝遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。
bigbug9002 2009-07-19
- 打赏
- 举报
约瑟夫问题。
knightzhuwei 2009-07-19
- 打赏
- 举报
这个叫约瑟夫问题 也叫猴子选大王
题目描述：n只猴子要选大王，选举方法如下：所有猴子按 1，2 ……… n 编号并按照顺序围成一圈，从第 k 个猴子起，由1开始报数，报到m时，该猴子就跳出圈外，下一只猴子再次由1开始报数，如此循环，直到圈内剩下一只猴子时，这只猴子就是大王。
输入数据：猴子总数n，起始报数的猴子编号k，出局数字m
输出数据：猴子的出队序列和猴子大王的编号
题目描述：n只猴子要选大王，选举方法如下：所有猴子按 1，2 ……… n 编号并按照顺序围成一圈，从第 k 个猴子起，由1开始报数，报到m时，该猴子就跳出圈外，下一只猴子再次由1开始报数，如此循环，直到圈内剩下一只猴子时，这只猴子就是大王。
输入数据：猴子总数n，起始报数的猴子编号k，出局数字m
输出数据：猴子的出队序列和猴子大王的编号
