第38关：猴子选大王问题

最新推荐文章于 2023-05-18 22:40:28 发布

Jessie不会写代码

最新推荐文章于 2023-05-18 22:40:28 发布

阅读量840

点赞数

文章标签： c++ 链表数据结构

本文链接：https://blog.csdn.net/m0_63759457/article/details/128212133

版权

任务描述

本关任务：一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1~m的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。利用单向循环链表模拟此过程，依次输出出圈的猴子编号。

编程要求

输入

多组数据，每组数据占一行，包括两个数据m和n。m代表猴子个数，n代表步数，m=0且n=0时输入结束。

输出

依次输出出圈的猴子编号，编号之间用空格隔开。

测试说明

平台会对你编写的代码进行测试：

#include <iostream>
using namespace std;
typedef struct LNode
{
    int data;
    struct LNode* next;
}LNode, * LinkList;
void CreateCirList(LinkList& L, int m)
{//后插法创建单向循环链表
   L=new LNode;		
    L->data=1;			
    L->next=NULL;		
    LinkList p=L;		
    for(int i=2;i<=m;i++)	
    {
        LinkList q=new