蓝桥杯2663: 蓝桥杯2022年第十三届省赛真题-砍竹子题解

柳絮泡泡 算法基础篇 45 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
他觉得一棵一棵砍太慢了,决定使用魔法来砍竹子,魔法可以对连续的一段相同高度的竹子使用,假设这一段竹子的高度为 H,那么使用一次魔法可以把这一段竹子的高度都变为,其中 x 表示对 x 向下取整,小明想知道他最少使用多少次魔法可以让所有的竹子的高度都变为 1。

这天,小明在砍竹子,他面前有 n 棵竹子排成一排,一开始第 i 棵竹子的高度为 hi . 他觉得一棵一棵砍太慢了,决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用,假设这一段竹子的高度为 H,那么使用一次魔法可以把这一段竹子的高度都变为,其中 ⌊x⌋ 表示对 x 向下取整。小明想知道他最少使用多少次魔法可以让所有的竹子的高度都变为 1。

蓝桥杯2663: 蓝桥杯2022年第十三届省赛真题-砍竹子题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 蓝桥杯2663: 蓝桥杯2022年第十三届省赛真题-砍竹子题解