约瑟夫问题

mikey棒棒棒3 个月前
数据结构·算法·模拟·约瑟夫问题
算法练习题20——猴子选大王（模拟）我想了蛮久，主要是不懂为什么最后t+1就是答案了，后来我终于知道了，因为循环了m次，意味着要淘汰m个猴子，最后一个猴王也要淘汰掉，这无所谓，只要让t最后指着猴王就行了，因为到最后一次循环的时候只剩猴王了，那等报数满足n的时候，t索引一定是在猴王这的，然后位置就是索引+1，t+1。