Josephus(约瑟夫环)问题
Josephus问题是说,一群小孩围成一圈,任意假定一个数m,从第一个小孩起,顺时针方向数,每数到第m个小孩时,该小孩便离开。小孩不断离开,圈子不断缩小。最后,剩下的一个小孩便是胜利者。题目要求:顺序打印离开的小孩及最后的胜利者。分析:为了解决这个问题,可以定义一个数组a,元素的个数就是小孩的个数。每个数组元素初始赋一个不为0的值作为小孩的序号,当小孩离开时,修改对应的数组元素的值