#P5118. 爬动的蠕虫
爬动的蠕虫
题目描述
一条蠕虫在一口深为 寸的井的底部(即高度为 )。已知蠕虫每 分钟可以向上爬 寸,但必须休息 分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了 寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井?
这里要求不足 分钟按 分钟计。
输入格式
输入在一行中顺序给出 个正整数 ,其中 ,。
输出格式
在一行中输出蠕虫爬出井的时间,以分钟为单位。
12 3 1
11
一条蠕虫在一口深为 N 寸的井的底部(即高度为 0)。已知蠕虫每 1 分钟可以向上爬 U 寸,但必须休息 1 分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了 D 寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井?
这里要求不足 1 分钟按 1 分钟计。
输入在一行中顺序给出 3 个正整数 N,U,D,其中 D<U<N,N≤1015。
在一行中输出蠕虫爬出井的时间,以分钟为单位。
12 3 1
11