c++循环列表解决约瑟夫环问题

最新推荐文章于 2023-07-01 20:54:40 发布

靳斯武

最新推荐文章于 2023-07-01 20:54:40 发布

阅读量3k

点赞数

本文链接：https://blog.csdn.net/u011200403/article/details/55272416

版权

本文通过C++编程解决约瑟夫环问题，使用循环链表结构，从编号k的人开始报数，数到m的人出列，直至所有人均出列。首先建立循环链表，然后找到第一个报数的人，依次输出出列者的序号。

摘要由CSDN通过智能技术生成

约瑟夫环问题：

已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
编程思路：先建立一个循环链表，找到第一个报数的人，依次列出出列人的序号。

#include <iostream>
using namespace std;

struct Node
{
	int id;
	Node *next;
	Node(int i) { id = i; next = NULL; }
};
struct LinkedList
{
	Node *head;
	int length;
	LinkedList(){ head = NULL; length = 0; }
};
/************************************************************************/
/*  n 为总人数                                                          */
/*  k 为第一个开始报数的人                                              */
/*  m 为出列者喊到的数                                                   */
/********