不甘井底的蜗牛
一只小蜗牛在6尺深的井底想爬出来。在白天,它最多只能爬3尺高,到了夜里,它又会滑下去1尺。可怜的是小蜗牛还在一天一天的衰老下去,它的爬升能力每天都会减少其最大爬升能力的10%,即3*10%=0.3尺。也就是说,第二天,它在白天只能爬升2.7尺,第三天就只有2.4尺了,但
它每天夜里滑下去的距离不变.它究竟哪一天才能爬上来呢?
请求解一个通解。即根据井深H,每种蜗牛最大的爬升距离U,不由自主的下滑距离D,以及衰弱因子F,判断它到底哪一天能爬上来?
或者永远爬不上来?
输入数据H,U,D,F(均在【1,100】区间内),若H为0,则表示输入结束;若天亮之前蜗牛回到井底,则它不会再次尝试爬出井口。
样本输入如下:
6 3 1 10
10 2 1 50
50 5 3 14
1 1 1 1
50 6 4 1
50 6 3 1