本文解析了HDU ACM 1049号问题——爬井问题，通过数学方法和C语言实现，给出了详细的算法思路及代码实现。问题描述为：一只虫子位于井底，每分钟向上爬升一定距离后会下滑一部分，求虫子爬出井口所需的时间。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1049
题意：题目相当于有n米深的井，一只虫子在井底，每分钟爬上u米，就会下滑d米问多少分钟虫子能爬出井。
代码：
include <stdio.h>
int main()
{
int n,u,d,count,i,s;
while(scanf("%d%d%d",&n,&u,&d) && (u||n||d))
{
if(n<=u)
s=1;
else
{
for(i=1;;i++)
{
if(n-(u-d)*i<=u)
break;
}
count=i;
s=2*count+1;
}
printf("%d\n",s);
}
return 0;
}
扫一扫
862
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
