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