问一道算法题,求解答

有100人按编号从1到100围成一个圈,从第一个人开始报数,报道数字5的时候把报数字3的人踢出去,然后从报数字5的下一个人继续报数字1,在这个圈子里一直报下去,最后报到剩下一个人结束报数。那么最后剩下的那个人的编号是多少?
全部评论
百度约瑟夫环问题
点赞
送花
回复
分享
发布于 2017-11-24 03:19
剑指offer里面有个类似的题目,幼儿园玩游戏的那个题目
点赞
送花
回复
分享
发布于 2017-11-24 00:10
用循环链表可以不?
点赞
送花
回复
分享
发布于 2017-11-24 00:15
这不就是数学题吗,又来冒充算法题,为什么不用数组
点赞
送花
回复
分享
发布于 2017-11-24 01:21
约瑟夫环。。。。。
点赞
送花
回复
分享
发布于 2017-11-24 15:41
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

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务