ZCMU----5132: 蠕虫之神

题目描述

小明进入浙江中医药大学后，一次在学校散步时发现有一条蠕虫长1寸，在一口深为N寸的井的底部。

经过小明的观察发现这只蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？

1

这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为0）。

输入

第一行输入一个整型T，表示有T组数据（T不超过10）

接下来的T行中每行依次给出3个正整数N、U、D，其中D<U，N不超过100。

输出

输出T行蠕虫爬出井的时间，以分钟为单位。

样例输入

2 12 3 1 10 4 1

样例输出

11 5

解析：可以用excel模拟蠕虫的蠕动状态，记录它动作的时间点，根据它停顿状态的点，把代码依次写下来。

 

#include <stdio.h>
int main()
{
	int t,i,r;
	int n,u,d,cnt;
	scanf("%d",&t);
	while(t--)
	{
		r=0,cnt=0;
		scanf("%d %d %d",&n,&u,&d);
		while(r<n)
		{
			r=r+u;;
			cnt++;
			if(r<n)
			{
				r=r-d;
				cnt++;
			}
		}
		printf("%d\n",cnt);
	}
	return 0;
}