#1910. 爬动的蠕虫(Climbing Worm)
爬动的蠕虫(Climbing Worm)
Description
一只1英寸的蠕虫在一口长为n英寸的井的底部。每分钟蠕虫可以爬u英寸,但必须休息1分钟才能接着爬。在休息的过程中,蠕虫又下滑了d英寸。上爬和下滑重复进行。蠕虫需要多长时间才能爬出井?不足一分钟按一分钟计,并且假定只要在某次上爬过程中蠕虫爬到了井的顶部,那么蠕虫就完成任务了。
Input Format
输入文件包含多个测试数据。每个测试数据占一行,为3个正整数n,u,d,其中n是井的高度,u是蠕虫每分钟上爬的距离,d是蠕虫在休息的过程中下滑的距离。假定d<u≤n<100。n=0表示输入数据结束。
Output Format
对输入文件中的每个测试数据,输出一个整数,表示蠕虫爬出井所需的时间(分钟)。
10 2 1
20 3 1
0 0 0
17
19