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
*/