题目描述
装在瓶子的蠕虫都想从瓶子底部向瓶口处爬出去。它每分钟向上爬行u厘米,之后会休息一分钟,这一分钟它会向下滑行d厘米,当蠕虫到了瓶口或者超出瓶口后便出了瓶口,成功逃离(每分钟计算一次位置)。编写一个函数,帮助蠕虫计算它在什么时候能够爬出瓶子。
输入
连续输入多个的实例,每一个实例输入三个正整数分别代表n,u和d,其中d < n ,n < 60000,当输入三个0时表明输入停止。(添加:n是瓶高)
输出
针对每一个输入实例,计算蠕虫跑出瓶子的时间。
样例输入
复制
10 2 1
20 3 1
0 0 0
样例输出
17
19
#include<stdio.h>
int f(int n,int u,int d)
{
int i,m=0;//i就相当于是时间
for(i=1;;i++)
{
m+=u;
if(m>=n)//判断m>=n必写在这 可能在这一分钟虫刚好爬出了瓶口
return i;
i++;//休息的这一分钟
m-=d;
}
}
int main()
{
int n,u,d;
int f(int n,int u,int d);
while(~scanf("%d%d%d",&n,&u,&d))
{
if(n==0&&u==0&&d==0)
return 0;
else
printf("%d\n",f(n,u,d));
}
return 0;
}
本文描述了一个关于蠕虫从瓶子底部向瓶口爬行的算法问题。蠕虫每分钟向上爬行u厘米后会休息并下滑d厘米,直到成功逃离瓶子。通过一个函数计算蠕虫逃离瓶子所需的时间。
520





