初级编程通关练习题 #7 – 约瑟夫环
约瑟夫环问题是一个著名的倒数游戏,规则如下:给定N个游戏者,从第一个人开始计数,每K个人出局一人,继续从当前位置倒数,一直到最后剩下一个人为止。计算最后一个人在N个人中的位置。 譬如我们现在有八个人,每数三人就出局一人: [ 1,2,3,4,5,6,7,8 ] - 初始数列[ 1,2,4,5,6,7,8 ] => 3号出局[ 1,2,4,5,7,8 ] => 6号出局[ 2,4,5,7,8 ] => 1号出局[ 2,4,7,8 ] => 5号出局[ 4,7,8 ] => 2号出局[ 4,7 ] =>…