Skip to content
登录后刷题更便捷

圆圈中最后剩下的数字(约瑟夫环问题)

难度:
题目:

0, 1, … , n-1 这 n 个数字排成一个圈圈,从数字 0 开始每次从圆圏里删除第 m 个数字。求出这个圈圈里剩下的最后一个数 字。

思路:
  1. 使用环形链表进行模拟。

  2. 根据规律得出(待深入理解)

详细资料可以参考:

内容仅供参考,难免有不恰当的地方,如果有问题欢迎及时反馈
部分内容来自网络,如果不慎侵犯您的权益,请联系我们,以便及时删除侵权内容