约瑟夫环问题:N个人围成一圈,第一个人从1开始报数,报M的将被杀掉,下一个人接着从1开始报。如此反复,最后剩下一个,求最后的胜利者。
(m为3,n为11) 每次将删除的下一个数看成起点0,可发现所有数字都往前移了m个单位,求最后结果即可用逆过程模拟,从最后一个数字的下标0不断加m模n直到最开始所在的下标
NewB
NewB