约瑟夫环

转载自:https://www.cnblogs.com/daimingming/p/3242406.html 问题描述: 已知n个人(以编号0,2,3...n-1分别表示)围坐在一起。从编号为0的人开始报数,数到k的那个人出列;他的下一个人又从1开始报数,数到k的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列,最后一个出列的人为胜利者。求胜利者编号. 历史背景: Wikipedia: 这
相关文章
相关标签/搜索