实在是看不惯收费才能看答案的那副嘴脸,搜了一下午都没搜出来,我直接自己掏钱,然后再粘贴分享出来。人间自有真情在,这就叫做活雷锋!
为节约你的时间,请注意,本文代码仅适合北京林业大学OJ系统和头歌相关题目,其他网站不保证能AC
猴子选大王
描述
一堆猴子都有编号,编号是1,2,3 …m,这群猴子(m个)按照1~m的顺序围坐一圈,从第1开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。利用单向循环链表模拟此过程,依次输出出圈的猴子编号。
输入
多组数据,每组数据占一行,包括两个数据m和n。m代表猴子个数,n代表步数,m=0且n=0时输入结束。
输出
依次输出出圈的猴子编号,编号之间用空格隔开。
输入样例 1
10 4
8 3
0 0
输出样例 1
4 8 2 7 3 10 9 1 6 5
3 6 1 5 2 8 4 7
#include<iostream>
using namespace std;
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;
void InitList(LinkList &L,int m)
{
L=new LNode;
L->data=1;
L->next=NULL;
LinkList p=L;
for(int i=2;i<=m;i++) //尾插法插入剩余的m-1个结点
{
LinkList q=new LNode;
q->data=i;
q->next=NULL;
p->next=q;
p=q;
}
p->next=L;
L=p;
}
void MonkeyKing(LinkList &L,int n)//L需要指向尾结点,防止n=1时第一个需要删除的是头结点
{
while(L->next!=L) //单向循环链表只有一个节点时:结点的下一个还是它本身
{
for(int i=1;i<n;i++)
L=L->next;
LinkList s=L->next;
cout<<s->data<<" ";
L->next=s->next;
delete(s);
}
cout<<L->data<<endl;
}
int main()
{
int m,n;
while(cin>>m>>n&&m!=0&&n!=0)
{
LinkList L;
InitList(L,m);
MonkeyKing(L,n);
}
return 0;
// by 圆圆的dl君
}