LCR 187. 破冰游戏（python3解法）

难度：简单

        社团共有 num 位成员参与破冰游戏，编号为 0 ~ num-1。成员们按照编号顺序围绕圆桌而坐。社长抽取一个数字 target，从 0 号成员起开始计数，排在第 target 位的成员离开圆桌，且成员离开后从下一个成员开始计数。请返回游戏结束时最后一位成员的编号。

示例 1：

输入：num = 7, target = 4
输出：1

示例 2：

输入：num = 12, target = 5
输出：0

提示：

• 1 <= num <= 10^5
• 1 <= target <= 10^6

题解：

class Solution:
    def iceBreakingGame(self, num: int, target: int) -> int:
        # 创建初始列表  
        people = list(range(num))  
        # 当前索引  
        current = 0  
        # 只剩一个人时停止  
        while len(people) > 1:  
            # 计算要删除的索引  
            # current 是当前起始位置  
            # 往后数 target 个人  
            current = (current + target - 1) % len(people)  
            # 删除对应位置的成员  
            people.pop(current)  
            # 注意：删除后，下一轮从当前位置开始  
            # 不需要额外移动索引，因为pop已经改变了列表  
        
        # 返回最后剩下的成员编号  
        return people[0]