丢手帕问题

最近看到一道经典的题目,就是丢手帕问题。这道题目在多年前曾看到过,但当时有没有看过或者思考过解答,已经彻底不记得了。因而从头开始实现。ios 问题是这样的:有N个小朋友围成一圈,老师让报数,从1报到M。凡是报到M的小朋友站出圈。假设小朋友们的ID从0到N-1,请问最后一个留在圈中的小朋友的ID是多少?数组 先想用数组,那么为了实现出圈这个操做,就须要把全数组默认值设为1,出圈的位置设为0.这样理论
相关文章
相关标签/搜索