c0705 猴子选大王

【问题描述】
要从n只猴子中选出一位大王。他们决定使用下面的方法:
n只猴子围成一圈,从1到n顺序编号。从第q只猴子开始,从1到m报数,凡是报到m的猴子退出竞选,下一次又从退出的那只猴子的下一只开始就从1到m报数,直至剩下的最后一只为大王。请问最后哪只猴子被选为大王。
【输入形式】控制台输入三个整数n,m,q
【输出形式】输出最后选为大王的猴子编号
【样例输入】 7 4 3
【样例输出】4

  • 自做答案1
//2020/4/5
#include<stdio.h>
#include<stdlib.h>

struct Node
{
	int num;
	Node* next;
};

int n,m,q;
int main()
{
	int i =0 ;
	scanf("%d%d%d",&n,&m,&q);

	//建立循环链表
	Node* head = (Node*)malloc(sizeof(Node));
	Node* p = head;
	Node* s;
	for(i = 1;i<=n;i++)
	{
		p->num = i;//需要赋值1-n肯定需要循环n次
		if(i == n)//上面已经申请了一个节点,接下来只需要申请n-1个节点
		{
			p->next = head;
		}
		else
		{
			p->next = (Node*)malloc(sizeof(Node));
			p = p->next;
		}
	}

	//p指向num = q个位置,
	p = head;//num = 1
	for(i = 1;i<=q-1;i++)
	{
		p = p->next;//num++
	}

	//删除操作
	while(p->next!=p)
	{
		for(i = 1;i<=m-2;i++)//p指向count = 1的位置
		{
			p = p->next;//count++;
		}
		//此时p指向待删除节点的前驱
		Node* tmp = p->next;
		p->next = p->next->next;
		free(tmp);
		p = p->next;
	}
	printf("%d\n",p->num);

	return 0;
}
/*
IN:
7 4 3
OUT:
4
*/
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值