小青蛙回来了
作者:野牛程序员:2024-08-29 14:18:09 C++阅读 2868
小青蛙回来了
小青蛙回来了
【题目描述:】
关于小青蛙爬井的故事,你应该早就听过了:井深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++语言:比身高