一道和循环链表相关的算法题

有100人按编号从1到100围成一个圈，从第一个人开始报数，报道数字5的时候把报数字3的人踢出去，然后从报数字5的下一个人继续报数字1，在这个圈子里一直报下去，最后报到剩下一个人结束报数。那么最后剩下的那个人的编号是多少？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

2条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
T_world 2017-11-24 01:49
关注
约瑟夫环问题，网上搜一下，会有很多代码的

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

数据结构循环队列的插入数据结构算法链表
2023-01-30 18:05

回答 3 已采纳循环队列的队尾指针是可以循环的，当队尾指针加一后到达数组长度时需要回到0，再加一，这样就成了循环队列。因此在公式rear=(rear+1)%(m+1)中需要加上m+1，以确保循环队列的正确性。
数据结构链表指针无法与整数比较无法运行 c语言数据结构链表
2022-07-06 11:37

回答 2 已采纳上面x是int scanf("%d",&x); ListDelete(L,x); 下面 void LocateElem(LinkList L,char x)应该为void LocateElem(Lin
已知在结点个数大于1的单循环链表中，指针p指向某个结点数据结构算法链表
2023-02-17 12:15

回答 3 已采纳怎么可能是后继呢？q->next 是p，while不成立，所以最后q的后继节点就是p，那么q就是p的前继节点啊
Python实现的数据结构与算法之链表详解
2020-12-24 13:28

本文实例讲述了Python实现的数据结构与算法之链表。分享给大家供大家参考。具体分析如下：一、概述链表（linked list）是一组数据项的集合，其中每个数据项都是一个节点的一部分，每个节点还包含指向下一个节点的...
循环双链表中比较两个循环双链表是否相等的成员函数
2017-04-07 08:57

回答 1 已采纳 ``` bool operator==(CirDoublyList &list) { return innerEquals(this, list, this); } bool in
分析下面算法（程序段）给出最大语句频度，该算法的时间复杂度是数据结构算法链表
2023-03-14 15:53

回答 2 已采纳第一个都是n平方第二个频度是n(n+1)/2，时间复杂度是n平方第三个都是n三次方第四个都是根号n第五个都是logn
Python数据结构链表问题 python 有问必答链表
2022-03-27 21:37

回答 2 已采纳循环线性表判断是哪类字符,分添加到不同的的线性表即可你题目的解答代码如下： li = ["a","3","7","*","b","c","#","5","x"] li1 = [] li2 = [] l
数据结构与算法 —— Java 实现（链表）
2021-01-21 16:48

数据结构与算法 —— Java 实现（链表）一、单链表1.1 链表的定义1.2 链表添加一个新的节点1.3 判断当前节点是否为最后一个节点（isLast）1.4 删除下一节点（removeNext）1.5 显示节点信息（show）1.6 插入一个...
设计链表-虚拟节点问题,求解 java 数据结构算法
2023-04-05 10:56

回答 2 已采纳使用虚拟头节点时，其实并不会占用链表中的任何下标。虚拟头节点只是在链表头部添加了一个额外的节点，作为链表头的前驱节点，其本身不包含有实际数据，所以不需要占用任何下标。虚拟头节点的设置值可以根据具体情
要求循环队列不损失一个空间全部都能得到利用, 设置一个标志域tag , 区分头尾指针相等的情况数据结构算法
2016-04-02 01:56

回答 1 已采纳 while((c = getchar())!= '\n' );后面是不是多了个分号？
知在结点个数大于1的单链表中，指针p指向某个结点，则下列程序段结束时，指针q指向*p的（）结点。数据结构算法链表
2023-03-16 20:14

回答 2 已采纳第一题：❌，多维数组和向量都是数学和计算机科学中的概念，但它们不是同一概念，也不是相互推广的关系。向量是一个有方向和大小的量，通常用于描述物理力学和几何学中的向量运算，如加法、减法、点积、叉积等。而多
《数据结构与算法》课程上机实验二（链表）_链表_fruitd55_C++_数据结构与算法_
2021-10-04 06:08

编写一个程序，实现单链表的各种基本运算，并在此基础上完成初始化等各种基础功能。
c语言里*和&的使用 c语言图搜索算法数据结构
2022-09-12 12:13

回答 3 已采纳这里涉及到的知识点就比较多，我能想到的简单整理一下就是：1：指针和地址的概念，需要你去梳理一下，指针实际指向的是一个地址2：指针相关的符号就是用* 声明指针变量的时候类型后面加是代表指针类
Python数据结构与算法之链表定义与用法实例详解【单链表、循环链表】
2020-09-21 03:29

主要介绍了Python数据结构与算法之链表定义与用法,结合具体实例形式较为详细的分析了单链表、循环链表等的定义、使用方法与相关注意事项,需要的朋友可以参考下
C#数据结构与算法揭秘三链表
2021-01-01 06:44

链表分为①单链表，②单向循环链表，③双向链表，④双向循环链表。介绍各种各样链表之前，我们要明白这样一个概念。什么是结点。在存储数据元素时，除了存储数据元素本身的信息外，还要存储与它相邻的数据元素的...
没有解决我的问题, 去提问

悬赏问题

¥60 版本过低apk如何修改可以兼容新的安卓系统
¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
¥50 有数据，怎么建立模型求影响全要素生产率的因素
¥50 有数据，怎么用matlab求全要素生产率
¥15 TI的insta-spin例程
¥15 完成下列问题完成下列问题
¥15 C#算法问题, 不知道怎么处理这个数据的转换
¥15 YoloV5 第三方库的版本对照问题
¥15 请完成下列相关问题！
¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像，如何解决？