SWUST OJ 281: 逃跑的蠕虫

题目描述

装在瓶子(瓶子高度为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 main()
{
	int n, u, d, i;
	while(scanf("%d %d %d", &n, &u, &d)!=EOF)
	{
		if(n==0 && u==0 && d==0)
		break;
		for(i=0;n!=0;)
		{
			n=n-u;
			i+=1;
			if(n<=0)	break;
			n=n+d;
			i+=1;
		}
		printf("%d\n",i);
	}
	return 0;
}

注意

该程序仅供学习参考!

上一篇:【Java数据结构】经典链表OJ题——超详细做题笔记及心得


下一篇:东方博宜OJ题解