开始的时候考古小队在第一级天梯,请你计算出最少的移动步数以登上最高一级天梯, 为何考古搞得跟游戏历险一样?牛市一定是一个魔性的城市!
牛市,一个拥有悠久历史的城市,2333年考古学家在牛市发现了一个神秘的遗迹,这些勇敢而智慧的古队员准备进入这个遗迹,但要进入这个遗迹就需要通过一段天梯。而登上天梯必须要按照它要求的方法,否则就无法登上。它要求的方法为: 1.可以直接登上比当前位置高1个单位高度的天梯。 2.可以从当前阶梯往下退一级天梯(第一级天梯除外)。 3.在连续退k步后,跳跃一次,跳跃的高度不超过2^k。比如说你现在位于第i级天梯,且之前从第i+k级天梯退下来,此时你可以跳到高度不超过(当前高度+ 2^k)的任何一级天梯。每一次跳跃只算一次移动哦! 开始的时候考古小队在第一级天梯。请你计算出最少的移动步数以登上最高一级天梯。 为何考古搞得跟游戏历险一样?牛市一定是一个魔性的城市!
(图片来源网络,侵删)