【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>。

如有纰漏，恳请指正！