m0_66858979的博客

原创 约瑟夫问题（猴子当大王）

古代某法官要判决 n 个犯人死刑, 他有一条荒唐的逻辑, 将犯人首尾相接排成圆圈，所有计数从1开始；然后从第 s 个人开始数, 每数到第 m 个犯人，则拉出来处决;然后再数 m 个，数到的犯人再处决；...;但剩下的最后一个犯人可以赦免。编程序，给出处决顺序，并告知哪一个人活下来。