1823. Find the Winner of the Circular Game¶
题目信息¶
- 题号:
1823
- 难度:
Medium
- 主题:
约瑟夫环、队列、数学
- 原题:
- 重点:
每次数到第
k人时淘汰,统计最后留下的编号
题目重述¶
编号 1 到 n 的玩家围成一圈,从指定起点反复计数并淘汰第 k 人。返回最后未被淘汰的玩家编号。
自建示例¶
输入:n = 5, k = 2
输出:3
解释:依次淘汰 2、4、1、5,最后剩下 3。
输入:n = 1, k = 7
输出:1
解释:只有一名玩家,因此直接获胜。