剑指offer刷题记录61--圆圈中最后剩下的数字

来自力扣大佬的解析 解题思路 阅读提示（全文最重要的点）：只关心最终活着那个人的序号变化 1 约瑟夫问题 这个问题实际上是约瑟夫问题，这个问题描述是：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 2 问题转换 从8个人开始，每次杀掉一个人，去掉被杀的人，然后把杀掉那个人之后的第一个人作为开头重新编号。 1）第一次C被杀掉，人

>>阅读原文<<