/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称:Annpion.cpp
*作者:王耀鹏
*完成日期:2015年11月4日
*版本号:v1.0
*
*问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。输入m和n,输出为大王的猴子是几号。
*输入描述:猴子个数m,循环n个猴子淘汰
*输出描述:猴大王。
*/
#include <stdio.h>
#include <malloc.h>
using namespace std;
struct Monkey
{
int num;
Monkey *next;
};
int main()
{
int n,m,king;
Monkey *head,*p,*q;
scanf("%d %d",&m,&n);
if(n==1)
{
king=m;
}
else
{
p=q=(Monkey *)malloc(sizeof(Monkey));
p->num=1;
head=p;
for(int i=2;i<=m;++i)
{
q=(Monkey *)malloc(sizeof(Monkey));
q->num=i;
p->next=q;
p=q;
}
p->next=head;
p=head;
for(int i=1;i<m;++i)
{
for(int i=1;i<n-1;++i)
p=p->next;
q=p->next;
p->next=q->next;
p=q->next;
free(q);
}
king =p->num;
free(p);
}
printf("猴大王是 %d 号猴子",king);
return 0;
}
运行结果: