一.题目
> 题目描述
装在瓶子(瓶子高度为h)的蠕虫都想从瓶子底部向瓶口处爬出去。它每分钟向上爬行u厘米,之后会休息一分钟,这一分钟它会向下滑行d厘米,当蠕虫到了瓶口或者超出瓶口后便出了瓶口,成功逃离(每分钟计算一次位置)。编写一个函数,帮助蠕虫计算它在什么时候能够爬出瓶子。
输入:连续输入多个的实例,每一个实例输入三个正整数分别代表h,u和d,其中d < h ,h < 60000,当输入三个0时表明输入停止。
输出 :针对每一个输入实例,计算蠕虫跑出瓶子的时间。
样例输入
10 2 1
20 3 1
0 0 0
样例输出
17
19
二.思路
这条虫每一分钟的位置都会发生变化,所以我们需要每一分钟都记一次它的位置,思路比较简单,但需要注意的就是,他是先往上爬,再才会往下滑,如果它往上爬的时候爬出去了,那就不需要再往下滑了,这点注意,不然你算的时间可能会多一分钟;
三.代码实现
在这里插入代码片
```#include <stdio.h>
int prime(int y,int x,int w)
{
int num=0,m,t;
for(t=1;;t++)//先用时间循环来进行每一分钟的位置判断
{
num+=x;//**这是最最最关键的地方,就是要先往上爬x,这是先进行的行为**,
if(num>=y)//再来判断这一次能不能爬出去
{
return t;
}
t++;//**后面t要加一,因为在一个循环里面向上爬一分钟,向下滑一分钟,遮样才是一次位置判断**
//然后再用num-=w来为下一次循环做准备
num-=w;
}
}
int main()
{
int h,u,d;
while(~scanf("%d %d %d",&h,&u,&d))//当然多组循环就不说了
{
if(h==0&&u==0&&d==0)
{
return 0;
}else {
int ret = prime(h,u,d); //最好弄一个自定义函数方便一点,然后定义一个变量来接收返回值(当然可以直接输出prime(h,u,d),这个不影响)
printf("%d\n",ret);
}
}
return 0;
}
# 总结
总体来说这个题比较简单,只是一个数学题,只需要注意先后顺序就行了。