HBC207753古老的牛市,遗迹的天梯题解

不可一世的小女人 算法基础篇 56 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
开始的时候考古小队在第一级天梯,请你计算出最少的移动步数以登上最高一级天梯, 为何考古搞得跟游戏历险一样?牛市一定是一个魔性的城市!

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

HBC207753古老的牛市,遗迹的天梯题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC207753古老的牛市 遗迹的天梯题解