殺死全部壞人——利用位運算高效求解約瑟夫環問題

 問題描述：一個24人的隊伍，前面12個是好人，後面12個是壞人，如今進行循環報數遊戲，從第一我的依次報數，報到隊伍最後一個後，隊伍最前面的人繼續。當某我的報到某個數K時，殺死他，而後後面的人從新從1開始報數，以此循環。要想殺光12個壞人時停止遊戲，且12個好人所有活着，應該報哪一個數？（K=？，若存在多解的狀況取最小值） 標準約瑟夫環問題，是求最後一個活着的人在最初隊伍中的排序，而且是根據數

>>阅读原文<<