题解
【基础】小青蛙回来了
1 条题解
-
0
解题思路
每天先爬 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