王者编程大赛算法之四 — 约瑟夫环
分享链接：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
关于 LearnKu
粤公网安备 44030502004330号
推荐文章：