杀死全部坏人——利用位运算高效求解约瑟夫环问题

 问题描述：一个24人的队伍，前面12个是好人，后面12个是坏人，如今进行循环报数游戏，从第一我的依次报数，报到队伍最后一个后，队伍最前面的人继续。当某我的报到某个数K时，杀死他，而后后面的人从新从1开始报数，以此循环。要想杀光12个坏人时停止游戏，且12个好人所有活着，应该报哪一个数？（K=？，若存在多解的状况取最小值） 标准约瑟夫环问题，是求最后一个活着的人在最初队伍中的排序，而且是根据数

>>阅读原文<<