这是一个经典的约瑟夫环(Josephus Problem)问题。每隔 M 个人出列,最后剩下的那个人就是胜利者。我们需要找出最后幸存的人的编号。
有 N 个小孩围成一圈玩报数游戏,从第一个人开始报数,数到 M 的人出列,再由下一个人重新从 1 开始报数,数到 M 的人再出圈,依次类推,最后留下的小孩为胜利者。对于给定的 N,M ,你能找出谁是最后的王者吗?
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册