王者编程大赛算法之四 — 约瑟夫环
分享链接:https://www.fanhaobai.com/2017/12/2017-zir...
组委会准备了一些小游戏来获得这些礼物,其中有一个游戏是这样的:组委会让小崩友围成一个圈。然后随机制定一个数 e,让编号为 0 的小朋友开始报数。每次喊道 e-1 的小朋友直接出列,淘达出局。从本次喊道 e-1 的下一个小朋友开始,继续从 0 报数…e-1 淘汰出局…一直这样进行…最后进行到最后一个小朋友,这位可以拿到”熊帅”亲笔签名的”木木”毛绒玩具。(注:小朋友的编号是从 0 到 n-1 )
示例:
输入:n=1314 e=520
输出:796