小青蛙回来了

发布日期:2026-01-10 02:26:49 分类:365500 浏览:3548

小青蛙回来了

【题目描述:】

关于小青蛙爬井的故事,你应该早就听过了:井深10 尺,小青蛙从井底向上爬,每个白天向上爬 3 尺,每个晚上又滑下来 2 尺,然后问你第几天它能爬上来。答案是第8天。

现在,那只著名的小青蛙又回来了,它现在每个白天已经可以向上爬 m(2≤m≤10 )尺了,当然,晚上还是要下滑n(1≤n

如果告诉你井深h(10≤h≤200 )尺,请计算一下,现在,它第几天可以爬上来。

【输入: 】

有三个整数,分别表示 m、n、h 。

【 输出:】

只有一个整数,表示第几天可以爬上来。

【 样例: 】

输入:

3 2 10

输出:

8

要解决这个问题,可以使用模拟方法来逐步跟踪小青蛙在每一天的爬升情况。基本思路是每一天计算小青蛙的高度,并检查它是否已经爬出井口。

以下是一个用 C++ 实现的代码示例:

#include

using namespace std;

int main() {

int m, n, h;

cin >> m >> n >> h;

int days = 0;

int current_height = 0;

while (true) {

days++; // 新的一天

current_height += m; // 白天向上爬 m 尺

if (current_height >= h) {

break; // 如果已经爬出井口,则退出循环

}

current_height -= n; // 晚上滑下来 n 尺

}

cout << days << endl;

return 0;

}

野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892