Josephus（约瑟夫环）问题

Josephus问题是说，一群小孩围成一圈，任意假定一个数m，从第一个小孩起，顺时针方向数，每数到第m个小孩时，该小孩便离开。小孩不断离开，圈子不断缩小。最后，剩下的一个小孩便是胜利者。

题目要求：顺序打印离开的小孩及最后的胜利者。

分析：为了解决这个问题，可以定义一个数组a，元素的个数就是小孩的个数。每个数组元素初始赋一个不为0的值作为小孩的序号，当小孩离开时，修改对应的数组元素的值为“0”来标识小孩的离开。另外，因为小孩是围成圈的，在数小孩时，当数到数组尾的时候，下一个数组元素下标值通过“加1求模”运算就可以算得为0，从而回到数组首部。

代码如下（VS2