题目 1452: 逃离魔法塔底

时间限制: 2s 内存限制: 192MB 提交: 0 解决: 91
题目描述

在一个遥远的王国里,有一位小精灵被困在一座深不可测的魔法塔底部。为了逃脱,小精灵每次都会飞升 u 英尺,但由于法力有限,每次飞升后她都需要恢复魔力。在恢复魔力的过程中,小精灵会因为魔法塔的反作用力下降 d 英尺。之后,她会重复飞升和恢复魔力的过程。小精灵要飞出塔顶,至少需要多少次飞升?如果她最后一次飞升后刚好达到塔顶,也视为她已经成功逃脱。

输入

输入一行包含三个整数 n、u、d(1≤n≤1000, 1≤u≤100, 1≤d≤100),分别表示魔法塔的高度,小精灵每次飞升的高度,以及每次下降的高度。

数据保证小精灵能逃脱。


输出

输出一个整数,表示小精灵飞出塔顶所需的最少飞升次数。

样例输入
20 5 2
样例输出
6
提示

解释

塔的高度为 20 英尺,小精灵每次飞升 5 英尺,但会下降 2 英尺。具体过程如下:

第一次飞升后,小精灵位于 5 英尺(高度=5)。

恢复魔力后,小精灵下降到 3 英尺(高度=3)。

第二次飞升后,小精灵位于 8 英尺(高度=8)。

恢复魔力后,小精灵下降到 6 英尺(高度=6)。

第三次飞升后,小精灵位于 11 英尺(高度=11)。

恢复魔力后,小精灵下降到 9 英尺(高度=9)。

第四次飞升后,小精灵位于 14 英尺(高度=14)。

恢复魔力后,小精灵下降到 12 英尺(高度=12)。

第五次飞升后,小精灵位于 17 英尺(高度=17)。

恢复魔力后,小精灵下降到 15 英尺(高度=15)。

第六次飞升后,小精灵位于 20 英尺(高度=20),刚好到达塔顶,逃脱成功。

因此,小精灵需要进行 6 次飞升才能成功逃脱。


通过率

统 计

 提交 0
 正确 91
 格式错误 2
 答案错误 27
 时间超限 3
 输出超限 0
 运行错误 0
 编译错误 12