在一个遥远的王国里,有一位小精灵被困在一座深不可测的魔法塔底部。为了逃脱,小精灵每次都会飞升 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 次飞升才能成功逃脱。