一條蠕蟲長1寸,在一口深為n寸的井的底部。已知蠕蟲每1分鐘可以向上爬u寸,但必須休息1分鐘才能接著往上爬。在休息的過程中,蠕蟲又下滑了d寸。就這樣,上爬和下滑重複進行。請問,蠕蟲需要多長時間才能爬出井?
這裡要求不足1分鐘按1分鐘計,並且假定只要在某次上爬過程中蠕蟲的頭部到達了井的頂部,那麼蠕蟲就完成任務了。初始時,蠕蟲是趴在井底的(即高度為0)。
輸入格式:
輸入在一行中順序給出3個正整數n、u、d,其中d小於n,n不超過100
輸出格式:
在一行中輸出蠕蟲爬出井的時間,以分鐘為單位。
輸入樣例:
12 3 1
輸出樣例
11
解決思路:
假設小蟲需要爬n+1次,那必然有(u
−d)∗
n+u>=
n。因此,以此為判斷條件即可輕鬆解決問題。
程式**:
#include
using
namespace
std;
int main()
執行結果:
c 爬動的蠕蟲
一條蠕蟲長1寸,在一口深為n寸的井的底部。已知蠕蟲每1分鐘可以向上爬u寸,但必須休息1分鐘才能接著往上爬。在休息的過程中,蠕蟲又下滑了d寸。就這樣,上爬和下滑重複進行。請問,蠕蟲需要多長時間才能爬出井?這裡要求不足1分鐘按1分鐘計,並且假定只要在某次上爬過程中蠕蟲的頭部到達了井的頂部,那麼蠕蟲就完成...
爬動的蠕蟲
一條蠕蟲長1寸,在一口深為n寸的井的底部。已知蠕蟲每1分鐘可以向上爬u寸,但必須休息1分鐘才能接著往上爬。在休息的過程中,蠕蟲又下滑了d寸。就這樣,上爬和下滑重複進行。請問,蠕蟲需要多長時間才能爬出井?這裡要求不足1分鐘按1分鐘計,並且假定只要在某次上爬過程中蠕蟲的頭部到達了井的頂部,那麼蠕蟲就完成...
爬動的蠕蟲
7 4 爬動的蠕蟲 15 分 一條蠕蟲長1寸,在一口深為n寸的井的底部。已知蠕蟲每1分鐘可以向上爬u寸,但必須休息1分鐘才能接著往上爬。在休息的過程中,蠕蟲又下滑了d寸。就這樣,上爬和下滑重複進行。請問,蠕蟲需要多長時間才能爬出井?這裡要求不足1分鐘按1分鐘計,並且假定只要在某次上爬過程中蠕蟲的頭部...