约瑟夫环(猴子选大王)代码+流程图+运行结果

#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct Monkey)

struct Monkey
{
	int age;
	Monkey *next;
};
int age0[20];

Monkey *Create(int n)//建立循环链表
{
	Monkey *h,*p;
	int i;

	h = new Monkey;
	p=h;
	for(i=1;i<=n;i++)
	{
		printf("请输入第%d号猴子的年龄:",i);
		scanf("%d",&age0[i]);
		p->age=age0[i];
		if(i<n)
		{
			p->next=new Monkey;
			p=p->next;
		}
	}
	p->next=h;
	return h;
}

void Out(Monkey *h,int i,int d,int num)//猴子出圈
{
	Monkey *p,*q;
	int k,i1,i2;
	p=h;
	for(q=h;q->next!=h;q=q->next);
	for(k=1;k<i;k++)
	{
		q=p;
		p=p->next;
	}
	while(p!=p->next)
	{
		for(k=1;k<d;k++)
		{
			q=p;
			p=p->next;
		}
//		printf("出圈的猴子年龄为:%d\n",p->age);
		q->next=p->next;
		delete p;
		p=NULL;
		p=q->next;
	}
	for(i1=1;i1<=num;i1++)
	{
		if(p->age==age0[i1])
		{
			i2=i1;
		}
	}
	printf("猴王为编号为%d年龄为%d的猴子\n",i2,p->age);
	delete p;
	p=NULL;
}

int main()
{
	Monkey *head;

	int num,year,beg=1;
	int i,temp;

	printf("请输入总的猴子数:");
	scanf("%d",&num);

	head=Create(num);

//	ShowList(head);

	temp=age0[1];
	for(i=1;i<=num;i++)
	{
		if(temp>age0[i])
		{
			temp=age0[i];
		}
	}
	for(i=1;i<=num;i++)
	{
		if(temp==age0[i])
		{
			beg=i;
		}
	}
	printf("最年幼的猴子位于第%d号\n",beg);
	printf("新年公元号为:");
	scanf("%d",&year);
	Out(head,beg,year,num);
}

流程图:





运行结果:


就酱~哪里不懂可以留言问~

  • 6
    点赞
  • 24
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值