问一道算法题,求解答

有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

相关推荐

不愿透露姓名的神秘牛友
07-10 11:33
点赞 评论 收藏
分享
Vincent777...:实习经历可以考虑放上去,对于软件使用方面可以细化一些,比如调整为:熟悉基于LSDYNA的瞬态动力学仿真分析,熟悉基于WORKBENCH的结构拓扑优化
我的简历长这样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务