c 爬動的蠕蟲

2021-07-10 15:03:22 字數 664 閱讀 1006

一條蠕蟲長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分鐘計,並且假定只要在某次上爬過程中蠕蟲的頭部...