技术栈
约瑟夫问题
汉克老师
15 天前
c++
·
约瑟夫问题
·
循环链表
·
gesp5级
·
gesp五级
GESP5级C++考试语法知识(八、链表(三)循环链表)
学习目标: ✅ 真正理解循环链表 ✅ 会写代码 ✅ 会做题 ✅ 不再怕“死循环”😄🚫 到头就结束了
mikey棒棒棒
2 年前
数据结构
·
算法
·
模拟
·
约瑟夫问题
算法练习题20——猴子选大王(模拟)
我想了蛮久,主要是不懂为什么最后t+1就是答案了,后来我终于知道了,因为循环了m次,意味着要淘汰m个猴子,最后一个猴王也要淘汰掉,这无所谓,只要让t最后指着猴王就行了,因为到最后一次循环的时候只剩猴王了,那等报数满足n的时候,t索引一定是在猴王这的,然后位置就是索引+1,t+1。
我是有底线的