约瑟夫环 <list>

otuhacker

于 2013-08-24 16:31:43 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++ 面试

本文链接：https://blog.youkuaiyun.com/otuhacker/article/details/10274419

面试同时被 2 个专栏收录

55 篇文章

订阅专栏

c/c++

27 篇文章

订阅专栏

本文介绍了一个基于C++实现的约瑟夫环问题解决方案。通过使用STL中的list容器来模拟约瑟夫环，实现了从指定人数中找出最后一个幸存者的过程。此程序能够处理特定条件下的人物出列逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <list>

using namespace  std;


int Josephus(int n, int k, int m)
{
	list<int> ilist;
	int pos = 1;

	for (;pos <= n; pos ++)
	{
		ilist.push_back(pos);
	}

	list<int>::iterator itor = ilist.begin();
	while (ilist.size() != 1)
	{
		int start = k;
		while ((start != m )&& (ilist.size() != 1))
		{
			itor++;
			start--;
			if (itor == ilist.end())
			{
				itor = ilist.begin();
			}
		}

		itor = ilist.erase(itor);

		if (itor == ilist.end())
		{
			itor = ilist.begin();
		}


	}

	return *(ilist.begin());
}

int main()
{

//5个人，第一个人报3，直到报1的人出列，依次循环，直到剩下的最后一个人。
	cout << Josephus(5,3,1);
}