[算法]Josephus问题--报数游戏

问题描述：数组 有N我的围成一圈，按顺序排号。从第一我的开始报数（从1开始），凡报到5的人退出圈子，问最后留下的是原来第几号的那位。测试 例如：9我的围成一圈，1号从第1开始报数，5号首先退出圈子。接着6号从1开始从新报数，1号退出圈子。接着2号从1开始从新报数，7号退出圈子。而后从8号开始从新报数，4号退出圈子。6号从新报数，3号退出圈子。依次类推，最后剩下原来的8号留下spa 已有文件in.t

>>阅读原文<<