问一道算法题，求解答

有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

相关推荐

头像 会员标识
12-16 13:56
浙江大学 Java
点赞 评论 收藏
分享
昨天 22:29
超参数科技_数据挖掘工程师(准入职员工)
科大讯飞内推，科大讯飞内推码
科大讯飞二面+三面面经二面技术主管0. 自我介绍1. 开放性问题：如何用大模型赋能提效，如何排查高延迟问题2.少量八股，类加载3.反问环节，介绍部门具体业务———————————————三面brbp0.自我介绍1.为什么选择科大讯飞2.对主流大模型的看法3.反问环节个人认为在hrbp部分收获最大，有很多干货科大讯飞26届秋招正式启动中（内推免笔试），12月31日截止网申1、目前仅缺：飞星飞凡缺研发算法，秋招批次急缺研发，算法，测试、资源、营销类，合适优先考虑2、飞凡计划和秋招24-26届都可以投递，飞星计划仅限26届3、投递过飞星计划/飞凡计划还可以投递秋招正式批，各个项目相互独立，且面试结果...
点赞 评论 收藏
分享
11-24 18:53
郑州轻工业大学 Java
点赞 评论 收藏
分享
11-12 16:07
郑州轻工业大学 UI设计师
点赞 评论 收藏
分享
12-18 17:15
门头沟学院 大数据开发工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
147597次浏览 2517人参与
# 秋招落幕，你是He or Be #
3217次浏览 76人参与
# 应届生进小公司有什么影响吗 #
109087次浏览 1116人参与
# 比亚迪工作体验 #
70161次浏览 254人参与
# 你面试体验感最差/最好的公司 #
3050次浏览 56人参与
# 工作中听到最受打击的一句话 #
2538次浏览 61人参与
# 大厂VS公务员你怎么选 #
71168次浏览 660人参与
# 重来一次，你会对开始求职的自己说 #
2993次浏览 71人参与
# 一人说一个提前实习的好处 #
3365次浏览 70人参与
# 团建是“福利”还是是 “渡劫” #
4039次浏览 110人参与
# 实习没事做是福还是祸？ #
8285次浏览 135人参与
# 如何排解工作中的焦虑 #
243795次浏览 2241人参与
# 从顶到拉给所有面过的公司评分 #
144797次浏览 518人参与
# 今年你最想重开的一场面试是？ #
1422次浏览 25人参与
# 你小心翼翼的闯过多大的祸？ #
6946次浏览 109人参与
# 联影求职进展汇总 #
123833次浏览 781人参与
# OPPO求职进展汇总 #
755900次浏览 5390人参与
# 互联网公司爆料 #
158580次浏览 724人参与
# 产品实习，你更倾向大公司or小公司 #
189100次浏览 2053人参与
# 秋招结束之后的日子 #
113913次浏览 1039人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务