Vis*_*vek 7 c puzzle algorithm time-complexity space-complexity
一群孩子组成一个戒指.选择第一个孩子并且他们从该孩子顺时针开始计数,直到达到固定数字(n,在游戏开始时给出).当计数达到n时,第n个点上的孩子被淘汰.游戏从下一个孩子开始继续,并且该过程一直持续到一个孩子仍然存在.你的目标是打印直到最后一个孩子的位置.
例如,如果有10个孩子并且固定数n为6,则最后一个孩子的位置直到最后为3.
是否有更好的编程算法来解决这个问题？
PS我知道我们可以使用数组或其他数据结构轻松完成此操作.我只想要最好的策略,最好是数学方法.