蔡諝的窝

摘要： 约瑟夫环描述：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。举例：　n = 9, k = 1, m = 5【解答】出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。该过程可以用循环链表的方法模拟实现，不是此文的重点，不给出代码实现。网上有人给出了约瑟夫环的数学方法，但看它的叙述让人很费解，现给出本人的描述：撇开题目，n个人编号0,1,2,...,n-1，游戏进行一轮踢出1位同学(m-1)，剩n-1人(编号0,1,2,... 阅读全文