文和906

题解

未归档(4) 项目笔记(5)

/ 注册

全部文章 / 题解（共1篇）

题解 | #孩子们的游戏(圆圈中最后剩下的数)#

经典约瑟夫环问题。这里需要掌握一个约瑟夫环的递推公式，f(n)=(f(n-1)+m)mod(n)。其中f(n)为在n个人中最后剩下的人，m为每次选出的人与第一个人的间隔。即若第一个人为0号，报到m-1的人出局。该公式也比较容易理解，每次n个人中的第m个人出局，剩下的n-1个人组成新的约瑟夫环。这个...

C++ 约瑟夫环

2021-10-26

0 479