top1编程
← 返回题目
题解

【基础】小青蛙回来了

1 条题解

  • 0
    @ 2026-7-30 1:17:03

    解题思路

    每天先爬 m 尺,若到达井口就结束;否则晚上滑下 n 尺。模拟每天的过程,第一次到达井口的天数就是答案。

    参考代码

    
    #include <iostream>
    using namespace std;
    int main(){
        // 读入题目给出的输入数据
        int m,n,h,day=0,high=0;
        cin>>m>>n>>h;
        while(high<h){
            day++;
            high+=m;
            if(high>=h)break;
            high-=n;
        }
        // 完成题目的关键计算或判断
        cout<<day;
        // 输出题目要求的答案
        return 0;
    }
    

    复杂度

    时间复杂度 O(k),空间复杂度 O(1)。

    • 1