当前位置:首页 C++ > 正文

小青蛙回来了

作者:野牛程序员:2024-08-29 14:18:09 C++阅读 2241
小青蛙回来了

小青蛙回来了

【题目描述:】 

 关于小青蛙爬井的故事,你应该早就听过了:井深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
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
  • 小青蛙回来了
  • 相关推荐

    最新推荐

    热门点击