这道题目我也记得不清楚,我记得的大概如下:
有M个人有围在一起,从1数到M,当数到M时,那个人就站出来。
最后好像要把所有站出来那个M值打印出来吧。
如果哪位对这道题有点映象的请回贴,谢谢啦!!!!

解决方案 »

  1.   

    这个叫约瑟夫问题 也叫猴子选大王题目描述:n只猴子要选大王,选举方法如下:所有猴子按 1,2 ……… n 编号并按照顺序围成一圈,从第 k 个猴子起,由1开始报数,报到m时,该猴子就跳出圈外,下一只猴子再次由1开始报数,如此循环,直到圈内剩下一只猴子时,这只猴子就是大王。输入数据:猴子总数n,起始报数的猴子编号k,出局数字m输出数据:猴子的出队序列和猴子大王的编号
      

  2.   

    哦 还有一个更原始的出处
    据说著名的犹太史学家Josephus有过以下故事,在罗马人占领乔塔帕特后,39个犹太人与Josephu和他的 朋友躲到一个洞中,39个犹太人决定宁愿死夜不愿被敌人俘虏,于是决定了一个自杀的方式,41个人排成一个圆圈,由第1个人开始报数,每报到第3人该人就 必須自杀,然后再由下一个人重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从,Josephus要他的朋友先假裝遵从,他将朋友与自己安排在第16个与第31个位置,于是逃过了这场死亡游戏。