这是一个经典的约瑟夫环(Josephus Problem)问题。每隔 MMM 个人出列,最后剩下的那个人就是胜利者。我们需要找出最后幸存的人的编号。
有 NNN 个小孩围成一圈玩报数游戏,从第一个人开始报数,数到 MMM 的人出列,再由下一个人重新从 111 开始报数,数到 MMM 的人再出圈,依次类推,最后留下的小孩为胜利者。对于给定的 N,MN,MN,M ,你能找出谁是最后的王者吗?
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt