PAT編程基礎 5-17 爬動的蠕蟲 (15分)

5-17 爬動的蠕蟲 (15分) 一條蠕蟲長1寸，在一口深爲N寸的井的底部。已知蠕蟲每1分鐘能夠向上爬U寸，但必須休息1分鐘才能接着往上爬。在休息的過程當中，蠕蟲又下滑了D寸。就這樣，上爬和下滑重複進行。請問，蠕蟲須要多長時間才能爬出井？web 這裏要求不足1分鐘按1分鐘計，而且假定只要在某次上爬過程當中蠕蟲的頭部到達了井的頂部，那麼蠕蟲就完成任務了。初始時，蠕蟲是趴在井底的（即高度爲0）。svg

>>阅读原文<<