“爬动的蠕虫”题解

爬动的蠕虫

PTA基础编程题集 7-17

题目描述：一条蠕虫长1寸，在一口深为 N寸的井的底部。已知蠕虫每1分钟可以向上爬 U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了 D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？
这里要求不足 1分钟按 1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为 0）。
输入格式：
输入在一行中顺序给出3个正整数N、U、D，其中D<U，N不超过100。

输出格式：
在一行中输出蠕虫爬出井的时间，以分钟为单位。

输入样例：
12 3 1
输出样例：
11

题解思路：（方法不唯一，仅供讨论交流）

爬1分钟，计算高度，检测是否到达井顶；
休息一分钟，滑落一定的高度。
至到 High 大于等于 井高

代码如下：

// 蠕虫爬井问题
// 蠕虫长 1 寸 ，井深 N 寸，每分钟向上爬 U 寸，并休息 1 min 
// 休息过程中 下滑 D 寸
//给出 井深 N ； 每分钟向上爬的尺寸 U ; 下滑的尺寸 D
//Tips:  其中D<U，N不超过100。
//这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，
//那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为0）
#include <stdio.h>
int main(void)
{
	int well_deep;		//井深
	int worm_speed;		//虫子的速度
	int decline_size;	//下滑尺寸 
	int time = 0;	//时间
	int high = 0;	//当前爬的高度 
	scanf("%d %d %d",&well_deep,&worm_speed,&decline_size);
	while(high<=well_deep){
		++time;     //时间+1.上升
		high += worm_speed; //上升高度
		if(high>=well_deep){    //检测是否爬到井顶
			break;
		}
		//休息
		++time;     //时间+1
		high -= decline_size;   //休息过程下滑，更新当前爬井高度的数值 
		if(high>=well_deep){    //检测是否爬到井顶
			break;
		}
	}
	printf("%d",time);		//打印
}