玄之不玄

摘要： 约瑟夫环 问题： N个人编号为1，2，……，N，围成一个环，依次报数，每报到M时，杀掉那个人，求最后胜利者的编号。 换一下编号，现在假设有10个人编号为a,b,c,d,e,f,g,h,i,j，M=3吧。 杀第一个人的结果如下 杀第二个人的时候相当于从d开始，结果如下 最后我们可以知道d最终存活了下来 阅读全文