1. 程式人生 > >PAT-爬動的蠕蟲(簡單程式設計題)

PAT-爬動的蠕蟲(簡單程式設計題)

一條蠕蟲長1寸,在一口深為N寸的井的底部。已知蠕蟲每1分鐘可以向上爬U寸,但必須休息1分鐘才能接著往上爬。在休息的過程中,蠕蟲又下滑了D寸。就這樣,上爬和下滑重複進行。請問,蠕蟲需要多長時間才能爬出井?

這裡要求不足1分鐘按1分鐘計,並且假定只要在某次上爬過程中蠕蟲的頭部到達了井的頂部,那麼蠕蟲就完成任務了。初始時,蠕蟲是趴在井底的(即高度為0)。

輸入格式:

輸入在一行中順序給出3個正整數N、U、D,其中D<U,N不超過100。

輸出格式:

在一行中輸出蠕蟲爬出井的時間,以分鐘為單位。

輸入樣例:

12 3 1

輸出樣例:

11

//爬動的蠕蟲
#include <stdio.h>
int main()
{
	int N,U,D,L;
	scanf("%d %d %d",&N,&U,&D);
	int time;
	time=L=0;
	while(L<N){

		
		time++;
		L=L+U;
		if(L>=N)
			break;
		L=L-D;
		time++;
	}
	printf("%d",time);
	return 0;
}