题目: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)
#include #include 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
注意:memset(a,0,sizeof(a))函数需要加载头文件 #include<string.h> 或 #include<memory.h>。
如有纰漏,恳请指正!