问一道算法题,求解答

有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

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 长得好看会提高面试通过率吗? #
3136次浏览 43人参与
# HR最不可信的一句话是__ #
1021次浏览 32人参与
# MiniMax求职进展汇总 #
24890次浏览 321人参与
# 春招至今,你的战绩如何? #
14766次浏览 137人参与
# AI面会问哪些问题? #
893次浏览 22人参与
# 你的实习产出是真实的还是包装的? #
2704次浏览 52人参与
# 米连集团26产品管培生项目 #
7066次浏览 224人参与
# 沪漂/北漂你觉得哪个更苦? #
1235次浏览 38人参与
# 你做过最难的笔试是哪家公司 #
1131次浏览 20人参与
# AI时代,哪个岗位还有“活路” #
2684次浏览 49人参与
# XX请雇我工作 #
51147次浏览 171人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7966次浏览 43人参与
# 简历第一个项目做什么 #
32073次浏览 357人参与
# 简历中的项目经历要怎么写? #
310908次浏览 4257人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152832次浏览 889人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187556次浏览 1123人参与
# AI时代,哪些岗位最容易被淘汰 #
64539次浏览 864人参与
# 如果重来一次你还会读研吗 #
229974次浏览 2011人参与
# 投格力的你,拿到offer了吗? #
178239次浏览 891人参与
# 你怎么看待AI面试 #
180654次浏览 1296人参与
# 正在春招的你,也参与了去年秋招吗? #
364158次浏览 2641人参与
# 腾讯音乐求职进展汇总 #
160822次浏览 1114人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务