【2006-5】【井底蜗牛】
Description
有一只蜗牛,掉入一个6米深的井底,它想爬到井口上面去。蜗牛在第一天的白天能爬3米,但在每天夜晚由于睡觉,它会滑落1米。又由于疲劳因素,以后每个白天它所能爬的高度以10%递减,也就是说,下一天比前一天要少爬0.3米。那么蜗牛哪一天才能爬到井口上去呢?在下表中你会看到,蜗牛在第三天爬到井口。
天数
|
每天初始高度
|
每天所爬高度
|
白天到达高度
|
夜间滑落后高度 |
1
|
0
|
3
|
3
|
2
|
2
|
2
|
2.7
|
4.7
|
3.7
|
3
|
3.7
|
2.4
|
6.1
|
--
|
现在将这个问题一般化,给定不同的参数,最后的结果可能有两种:爬到井口或滑落井底。你需要计算的是,最终结果如何,以及这个结果发生在哪一天。
输入一行中有用空格隔开的4个数:H、U、D、F(D<U<H,F<100)。其中H为井的深度,U是蜗牛在第一天的白天能爬的高度,D是蜗牛每天晚上要滑落的高度,F是疲劳因子(用百分数的形式表示,如30表示为30%)。蜗牛所爬的高度不能为负数,假若由于疲劳因素,算出蜗牛该天到达的高度为负,那么认为蜗牛当天根本没有爬。不管蜗牛白天爬多高,它每天晚上都会滑落D米。
程序输出一行,输出结果包括蜗牛是否成功,以及到达该高度或失败的天数。
Input
四个整型数字
Output
一句话
SUCCESS ON DAY X
或者
FAILURE ON DAY X
Sample Input
6 3 1 10
Sample Output
SUCCESS ON DAY 3
HINT