本文介绍了一种使用C++的deque容器解决约瑟夫环问题的方法。通过将人员编号放入deque，从指定编号开始报数，达到m则出列，直至只剩一人。文中给出了详细解题思路和代码实现，包括如何初始化deque，处理元素的添加和删除，以及为何选择deque作为容器。
约瑟夫环是一个数学的应用问题：已知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，...，n，1，2”）
2.“k”开始报数，如果报到不是m，那么排到队末，然后下一个开始报，如果不是m，排到队末，一直到报到m的人就直接出列为止，然后再开始不断循环，
用C++编程来解决这个问题的方法有很多，主要还是利用数组和链表，这次我将利用deque容器来解决这个问题。
解题思路：
1.我们可以想象成这n个人先是按顺序排成一排的，名字分别叫“1，2，3...n”，然后让名字为“k”之前的人按顺序排到“n”后面，这样“k”就排在第一个，“k-1”排在最后一个；（比如，k=3，那么排队顺序为“3，4，5，...，n，1，2”）
2.“k”开始报数，如果报到不是m，那么排到队末，然后下一个开始报，如果不是m，排到队末，一直到报到m的人就直接出列为止，然后再开始不断循环，
最低0.47元/天 解锁文章
扫一扫
6267
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
