問題:1074 - 小青蛙回來了
類型:需要找規律的循環
題目描述:
關于小青蛙爬井的故事,你應該早就聽過了:井深10 尺,小青蛙從井底向上爬,每個白天向上爬 3 尺,每個晚上又滑下來 2 尺,然后問你第幾天它能爬上來。答案是第8天。
現在,那只著名的小青蛙又回來了,它現在每個白天已經可以向上爬 m(2≤m≤10 )尺了,當然,晚上還是要下滑n(1≤n<m)尺的。
如果告訴你井深h(10≤h≤200 )尺,請計算一下,現在,它第幾天可以爬上來。
輸入:
有三個整數,分別表示 m、n、h 。
輸出:
只有一個整數,表示第幾天可以爬上來。
樣例:
輸入:
3 2 10
輸出:
8
完整代碼如下:
#include<bits/stdc++.h>
using namespace std;
int main(){//一、分析問題//已知:白天向上爬m(2≤m≤10)尺,晚上下滑n(1≤n<m)尺。井深h(10≤h≤200)尺//未知:第幾天可以爬上來//關系://二、數據定義 int m,n,h,day=0;//三、數據輸入 cin>>m>>n>>h;//四、數據計算 while(true){h-=m;if(h<=0){++day;break;}h+=n;++day;}//五、輸出結果 cout<<day;return 0;
}