问一道算法题，求解答
有100人按编号从1到100围成一个圈，从第一个人开始报数，报道数字5的时候把报数字3的人踢出去，然后从报数字5的下一个人继续报数字1，在这个圈子里一直报下去，最后报到剩下一个人结束报数。那么最后剩下的那个人的编号是多少？
2017-11-24 10:08 已编辑 合肥工业大学 Java
关注
全部评论
温354
算法工程师
百度约瑟夫环问题
一只小鸟飞呀飞
五道口职业技术学院 算法工程师
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]
一只小鸟飞呀飞
五道口职业技术学院 算法工程师
约瑟夫环。。。。。
Ucm
New York University Java
这不就是数学题吗，又来冒充算法题，为什么不用数组
野猪佩琪🐗
西安交通大学 Java
用循环链表可以不?
Fanxiaolin
école nationale dingénieurs de brest Java
剑指offer里面有个类似的题目，幼儿园玩游戏的那个题目
相关推荐
点赞 评论 收藏
分享
查看14道真题和解析 点赞 评论 收藏
分享