基于C语言的约瑟夫生者生者游戏

最新推荐文章于 2022-09-24 11:38:29 发布

原创最新推荐文章于 2022-09-24 11:38:29 发布 · 1.7k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个使用C语言实现的约瑟夫环问题解决方案，包括建立单向循环链表、选择淘汰成员以及输出生存者的过程。代码示例清晰地展示了如何通过循环链表来模拟约瑟夫环游戏。

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

约瑟夫生者生者游戏

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

typedef struct node{
	int data;
	struct node *next;
}ListNode,*LinkList;


/**************/

/*******建立单循环链表函数*******/

/**************/
LinkList InitRing(int n,LinkList R)
{
	ListNode *p,*q;
	int i;
	R=q=(ListNode*)malloc(sizeof(ListNode));
	for(i=1;i<n;i++){
		p=(ListNode*)malloc(sizeof(ListNode));
		q->data=i;
		q->next=p;
		q=p;
	}
	p->data=n;
	//P->data=n;
	p->next=R;
	R=p;
	return R;
}

/**************/

/*******生死与死者选择函数*******/

/**************/
LinkList DeleteDeath(int n,int k,LinkList R)
{
	int i,j;
	ListNode *p,*q;
	p=R;
	printf("抛入大海者的编号如下：\n");
	for(i=1;i<=n/2;i++)
	{
		for(j=1;j<=k-1;j++)
		{ 
			p=p->next;
		} 
		q=p->next;
		p->next=q->next;
		printf("%4d",q->data);
		if(i % 10==0) printf("\n");
		free(q);
	}
	printf("\n");
	R=p;
	return R;
}

/**************/

/*******输出所有生者函数*******/

/**************/
void OutRing(int n,LinkList R)
{
	int i;
	ListNode *p;
	p=R;
	printf("幸存者的编号如下：\n");
	for(i=1;i<=(n+1)/2;i++,p=p->next)
	{
		printf("%4d",p->data);
		if(i % 10==0) printf("\n");
	}
	printf("\n");
}

/**************/

/*******主函数*******/

/**************/
int main(void)
{
	LinkList R=NULL;
	int n,k;
	LinkList InitRing(int n,LinkList R);
	LinkList DeleteDeath(int n,int k,LinkList R);
	void OutRing(int n,LinkList R);
	printf("输入总人数 n 及报数上限 k :");
	scanf("%d%d",&n,&k);
	R=InitRing(n,R);
	R=DeleteDeath(n,k,R);
	OutRing(n,R);
	scanf("%d",&n) ;
}