约琵夫环(算法入门经典题目002)

题目 有 N 个小朋友站成一个圆圈。他们沿顺时针编号依次是 1 ~ N。从编号是 1 的小朋友开始报数(1,2,3,…)报到 K 的小朋友出列。他顺时针方向的下一个小朋友继续从 1 开始报数。报到 K 的人再出列 … 这个游戏一直进行下去,直到队伍里只剩下一个小朋友。 求剩下的这个小朋友原来的编号是多少? (参看下面的示意图) 当 N = 10,K = 3 时, 所求的编号为: 4。我们记为: 1
相关文章
相关标签/搜索