一條蠕蟲長1寸,在一口深為N寸的井的底部。已知蠕蟲每1分鐘可以向上爬U寸,但必須休息1分鐘才能接著往上爬。在休息的過程中,蠕蟲又下滑了D寸。就這樣,上爬和下滑重復進行。請問,蠕蟲需要多長時間才能爬出井?
這里要求不足1分鐘按1分鐘計,并且假定只要在某次上爬過程中蠕蟲的頭部到達了井的頂部,那么蠕蟲就完成任務了。初始時,蠕蟲是趴在井底的(即高度為0)。
輸入格式:
輸入在一行中順序給出3個正整數N、U、D,其中D<U,N不超過100。
輸出格式:
在一行中輸出蠕蟲爬出井的時間,以分鐘為單位。
輸入樣例:
12 3 1
結尾無空行
輸出樣例:
11
#include <stdio.h>
#include <stdlib.h>int main()
{int N = 0,U = 0,D = 0;int sum = 0,t = 0;scanf("%d %d %d",&N,&U,&D);do{sum += U;//向上爬行t++;if(sum >= N){break;}else{sum -= D;//休息滑落t++;}}while(sum < N);printf("%d\n",t);return 0;
}