约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。(摘自百度百科)
用C++编程来解决这个问题的方法有很多,主要还是利用数组和链表,这次我将利用deque容器来解决这个问题。
解题思路:
1.我们可以想象成这n个人先是按顺序排成一排的,名字分别叫“1,2,3...n”,然后让名字为“k”之前的人按顺序排到“n”后面,这样“k”就排在第一个,“k-1”排在最后一个;(比如,k=3,那么排队顺序为“3,4,5&
用C++编程来解决这个问题的方法有很多,主要还是利用数组和链表,这次我将利用deque容器来解决这个问题。
解题思路:
1.我们可以想象成这n个人先是按顺序排成一排的,名字分别叫“1,2,3...n”,然后让名字为“k”之前的人按顺序排到“n”后面,这样“k”就排在第一个,“k-1”排在最后一个;(比如,k=3,那么排队顺序为“3,4,5&