一种用于样本计数游戏的有效算法

Question

N人坐在桌子旁玩游戏。对于给定的数字k，游戏是这样的，每次他们将计数直到有人达到数字k。每次到达数字k的人都会离开桌子并且他旁边的人再次从1开始计数。给定N和k作为输入，建议一种算法以有效的方式找到胜利者（每个人都可以通过1）

Answer 1

这是约瑟夫斯的问题。这里讨论得很好：

http://www.geeksforgeeks.org/josephus-problem-set-1-a-on-solution/