蓝桥杯2667: 蓝桥杯2022年第十三届省赛真题-青蛙过河题解

旧巴黎 算法基础篇 57 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
小青蛙住在一条河边,它想到河对岸的学校去学习,小青蛙打算经过河里的石头跳到对岸,小青蛙一共需要去学校上 x 天课,所以它需要往返 2x 次,当小青蛙具有一个跳跃能力 y 时,它能跳不超过 y 的距离,请问小青蛙的跳跃能力至少是多少才能用这些石头上完 x 次课。

小青蛙住在一条河边,它想到河对岸的学校去学习。小青蛙打算经过河里的石头跳到对岸。 河里的石头排成了一条直线,小青蛙每次跳跃必须落在一块石头或者岸上。不过,每块石头有一个高度,每次小青蛙从一块石头起跳,这块石头的高度就会下降 1,当石头的高度下降到 0 时小青蛙不能再跳到这块石头上(某次跳跃后使石头高度下降到 0 是允许的)。 小青蛙一共需要去学校上 x 天课,所以它需要往返 2x 次。当小青蛙具有一个跳跃能力 y 时,它能跳不超过 y 的距离。 请问小青蛙的跳跃能力至少是多少才能用这些石头上完 x 次课。

蓝桥杯2667: 蓝桥杯2022年第十三届省赛真题-青蛙过河题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: 蓝桥杯2667: 蓝桥杯2022年第十三届省赛真题-青蛙过河题解