约瑟夫问题

原创于 2016-11-29 22:33:05 发布 · 399 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的约瑟夫环问题解决方案。通过定义结构体节点并运用指针操作，创建了一个循环链表来模拟约瑟夫环，并实现了报数淘汰的过程。最后输出了最终幸存者的编号。

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

#include <iostream>
#include <cstdio>
#include<cstdlib>
typedef struct node
{
	int data;
	struct  node *next;
}node;

node *create(int n)
{
	node *p = NULL, *head;
	head = (node *)malloc(sizeof(node));
	p = head;
	node  *s;
	int i = 1;

	if (0!=n)
	{
		while (i<=n)
		{
			s = (node*)malloc(sizeof(node));
			s->data = i++;
			p->next = s;
			p = s;
		}
		s->next = head->next;

	}
	free(head); 
	return s->next;
}

int main()
{
	int n = 41;
	int m = 3;
	int i;
	node *p = create(n);
	node *temp;
	m%=n;
	while (p!=p->next)
	{
		for ( i = 1; i < m-1; i++)
		{
			p = p->next;
		}
		printf("%d->", p->next->next);
		temp = p->next;
		p->next = temp->next;

		free(temp);

		p = p->next;
	}
	printf("%d\n",p->data);
	return 0;
}