【hdoj_1049】Climbing Worm

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1049

以 上升-下降 一次为一个周期，一个周期时间为2分钟，每个周期上升距离为(u-d)。先只考虑上升，再只考虑下降。先上升n/u次，再下降n/u次，这样保证不会超过井口，这样上升和下降各n/u次之后离井口距离为 n-(u-d)*(n/u)，用时n/u分钟。最后一定会出现这样的情况，离井口的距离<=u，这样，一次上升即可到达井口，用时1分钟（题目说明了不足一分钟按照一分钟算）。可以用递归和循环两种方式实现。

用Dev-C++编写的C++代码（提交AC）

<span style="font-size:18px;">#include <iostream>
#include <string.h>
using namespace std;

int F(int n,int u,int d)  //递归算法
{
	if(u>=n) return 1;
	else return 2*(n/u)+F(n-(u-d)*(n/u),u,d);
}

int main()
{
	int n,u,d,result[1000],k=0;
	memset(result,0,sizeof(result));
	while(1)
	{
		cin >> n >> u >> d;
		if(n==0) break;
		else //result[k++] = F(n,u,d);  //递归算法
		{
			while(u<n)    //非递归算法
			{
				int t = n / u;
				result[k] += 2*t;
				n = n - (u-d)*t;
			}
			result[k++] += 1;
		}
	}
	for(int i=0;i<k;i++)
		cout << result[i] << endl;

	return 0;
} </span>

注意：memset(a,0,sizeof(a))函数需要加载头文件  #include<string.h> 或 #include<memory.h>。

如有纰漏，恳请指正！