问一道算法题，求解答

有100人按编号从1到100围成一个圈，从第一个人开始报数，报道数字5的时候把报数字3的人踢出去，然后从报数字5的下一个人继续报数字1，在这个圈子里一直报下去，最后报到剩下一个人结束报数。那么最后剩下的那个人的编号是多少？
全部评论
百度约瑟夫环问题
点赞 回复 分享
发布于 2017-11-24 03:19
class Solution:     def LastRemaining_Solution(self, n, m):         if not m or not n:             return -1         res = range(n)         i = 0         while len(res)>1:             i = (m+i-1)%len(res)             res.pop(i)         return res[0]
点赞 回复 分享
发布于 2017-11-24 15:42
约瑟夫环。。。。。
点赞 回复 分享
发布于 2017-11-24 15:41
这不就是数学题吗，又来冒充算法题，为什么不用数组
点赞 回复 分享
发布于 2017-11-24 01:21
用循环链表可以不?
点赞 回复 分享
发布于 2017-11-24 00:15
剑指offer里面有个类似的题目，幼儿园玩游戏的那个题目
点赞 回复 分享
发布于 2017-11-24 00:10

相关推荐

2025-12-29 13:34
禾赛科技_嵌入式软件工程师(准入职员工)
禾赛科技内推，禾赛科技内推码
禾赛科技软件测试面经全程一个小时左右，需要写SQL和代码- 自我介绍- 项目提问- 项目里面的好友列表咋做数据库设计的- TCP四次挥手- python基本数据结构- 列表和数组的区别- 写SQL（用到分组、排序、聚合函数）- 写代码（输入一个数，各个位上两两交换位置，输出最大的数）全球激光雷达Top禾赛科技26届校招【企业介绍】全球领先的激光雷达研发与制造企业，全球激光雷达市占率No.1，美国纳斯达克上市。【开放岗位】商务类、产品类、项目管理类、销售类、系统类、芯片类、光学类、机械类、电子类、软件类、算法类、测试类、制造类【面向人群】毕业时间：2024.7-2025.12【工作地点】上海、杭...
点赞 评论 收藏
分享
2025-12-29 11:57
门头沟学院 C++
不知不觉给我干哪来了？
刚入职的时候，我的技能包其实很“标准”：左手Python写模型，右手C++写点逻辑，典型的算法生配置。但真实的工作场景很快就给我上了一课：问题不会迁就你会什么语言，而是需要你用最合适的工具去解决问题。为了搞定海量数据的高并发传输，Python显得有些力不从心，于是我不得不跳出舒适区，现学Go语言，在OSS工具的基础上完善不同格式媒体的分段传输验证，解决了卡脖子的IO瓶颈。（oss这是真的快啊）紧接着面对老旧的PHP业务框架，为了让新算法能无缝接入需要将PHP到Python的整体架构迁移。其中涉及到的代码深度，现在想想还是脑壳疼，一个算子包了六七层！现在的我，与其说是“学会了更多语言”，不如说是...
大家实习都在做什么？
点赞 评论 收藏
分享
2025-12-01 17:26
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
2025-11-05 08:26
大家都是互相骗的
面试的时候面试官问我能不能提前实习，我说能给我发邮件，对接时说明年七月再来😂😆
面了100年面试不知...：哎呀，导师一不小心发现我要出去实习了，不同意，要不不让我毕业
点赞 评论 收藏
分享
01-01 12:46
上海交通大学 算法工程师
拼多多招商运营面试：Temu为什么能短时间内壮大规模？
一、面试题简述你能从你的理解出发，谈谈 Temu 为什么能在这么短时间内做大规模吗？二、面试官想听的1、逻辑意识：能否抓住关键因果链，而不是罗列信息。2、商业理解：是否看得到模式背后的核心竞争力。3、结构化表达：能否从外部看机会-内部看能力-行动拆解三个维度来组织答案。4、岗位相关性：是否能把 Temu 的增长逻辑与招商运营挂钩，而不是停留在抽象商业分析。三、面试回答距离我认为Temu的快速扩张，本质上来源于规模化供给 + 端到端控制 + 高能运营节奏的系统能力，而最大的核心其实是：中国供应链的效率，由Temu的强中心运营体系最大化释放出来。详情请参考：http://xhslink.com/o...
查看1道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 对2025年忏悔 #
8511次浏览 156人参与
# 非技术2023笔面经 #
316652次浏览 2684人参与
# 一人说一家双休的公司 #
12252次浏览 133人参与
# 虾皮求职进展汇总 #
362410次浏览 2767人参与
# 实习没人带，苟住还是跑路？ #
17918次浏览 329人参与
# 春招前还要继续实习吗？ #
11080次浏览 121人参与
# 应届生，你找到工作了吗 #
97354次浏览 593人参与
# 机械求职避坑tips #
82482次浏览 534人参与
# 为了秋招你都做了哪些准备？ #
30064次浏览 528人参与
# 经纬恒润求职进展汇总 #
145909次浏览 1075人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
266813次浏览 3863人参与
# 面试官问过你最刁钻的问题是什么？ #
14687次浏览 127人参与
# 每个月的工资都是怎么分配的？ #
81606次浏览 664人参与
# 2025秋招体验点评 #
86560次浏览 722人参与
# 秋招被确诊为…… #
280250次浏览 1587人参与
# 秋招投递攻略 #
256001次浏览 2520人参与
# AI时代，哪些岗位最容易被淘汰 #
25756次浏览 220人参与
# 实习在多还是在精 #
78042次浏览 494人参与
# 你收到了团子的OC了吗 #
1491392次浏览 11813人参与
# 职场新人生存指南 #
492359次浏览 9518人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务