约瑟夫环问题

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。

从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；

依此规律重复下去，直到圆桌周围的人全部出列。

 

解法1：利用数组存放n个人，数组下标等于他的编号，然后模拟报数过程，报到m时输出该位置的人的编号，

              然后将该位置的值清0，继续报数并判断是否为0，是0则跳过。直到n个人全部出列。

 

解法2：建立一个循环数组，数组元素的每一个值保存的是他的下一个元素的编号，如果报到m后只要修改m

              前面的元素的编号为m后面的元素的编号，这样就跳过了第m个元素，如此下去直到n个人全部出列。

 

解法2：利用不带头结点的循环单链表，出列的人从单链表中删除，直到单链表为空，出列的顺序就是

              所求的顺序。

 

 

 

时间复杂度：O(mn)