小青蛙回来了
作者:野牛程序员:2024-08-29 14:18:09 C++阅读 3300
小青蛙回来了
小青蛙回来了
【题目描述:】
关于小青蛙爬井的故事,你应该早就听过了:井深10 尺,小青蛙从井底向上爬,每个白天向上爬 3 尺,每个晚上又滑下来 2 尺,然后问你第几天它能爬上来。答案是第8天。 现在,那只著名的小青蛙又回来了,它现在每个白天已经可以向上爬 m(2≤m≤10 )尺了,当然,晚上还是要下滑n(1≤n<m)尺的。 如果告诉你井深h(10≤h≤200 )尺,请计算一下,现在,它第几天可以爬上来。
【输入: 】
有三个整数,分别表示 m、n、h 。
【 输出:】
只有一个整数,表示第几天可以爬上来。
【 样例: 】
输入: 3 2 10
输出: 8
要解决这个问题,可以使用模拟方法来逐步跟踪小青蛙在每一天的爬升情况。基本思路是每一天计算小青蛙的高度,并检查它是否已经爬出井口。
以下是一个用 C++ 实现的代码示例:
#include <iostream>
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

- 上一篇:详细讲解线性筛法
- 下一篇:信息学奥赛C++语言:比身高
