约瑟夫环

最新推荐文章于 2024-11-14 15:54:34 发布

「已注销」

最新推荐文章于 2024-11-14 15:54:34 发布

阅读量320

点赞数

分类专栏：编程入门

本文链接：https://blog.youkuaiyun.com/u010607031/article/details/39011433

版权

编程入门专栏收录该内容

24 篇文章

订阅专栏

本文详细介绍了如何使用C++语言解决经典的约瑟夫环问题，并通过精心设计的数据结构和循环机制，实现了算法的优化，使得在处理大量数据时也能保持高效运行。代码中采用了链表来存储参与者的编号，并通过巧妙地更新指针指向，避免了重复计算，从而显著提高了执行速度。

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

#include <iostream>
#include <stdlib.h>
#include <stdio.h>

typedef struct LNode
{
	int data;
	struct LNode* link;
}LNode, *LinkList;

void JOSEPHUS(int n, int k, int m)
	//n是总人数，k是第一个开始报数的人，m是出列者喊到的数
{
	LinkList p, r, curr;

	p=(LinkList)malloc(sizeof(LNode));
	p->data = 1;
	p->link = p;
	curr = p;
	for(int i = 2; i <= n; i++)
	{
		LinkList t=(LinkList)malloc(sizeof(LNode));
		t->data = i;
		t->link = curr->link;
		curr->link = t;
		curr = t;
	}

	r = curr;
	while (--k) 
	{

		r=p;
		p=p->link;
	}
	while(n--)
	{
		for(int s=m-1; s--; r=p,p=p->link);
		r->link=p->link;
		printf("%d ",p->data);
		free(p);
		p=r->link;
	}
}
int main()
{

	JOSEPHUS(5,2,4);
		return 0;

}

输出结果：5 4 1 3 2