#172. 高空坠球

高空坠球

高空坠球

题目描述

皮球从某给定高度自由落下,触地后反弹到原高度的一半,再落下,再反弹,如此反复。问皮球在第 nn 次落地时,在空中一共经过多少距离?第 nn 次反弹的高度是多少?

输入格式

输入在一行中给出两个非负整数,分别是皮球的初始高度和 nn,均在长整型范围内。

输出格式

在一行中顺序输出皮球第 nn 次落地时在空中经过的距离,以及第 nn 次反弹的高度,其间以一个空格分隔,保留一位小数。题目保证计算结果不超过双精度范围。

注意:nn00 时表示球未开始下落。

样例输入

33 5

样例输出

94.9 1.0

样例解释

初始高度为 3333n=5n = 5
11 次落地:下落 3333,反弹 16.516.5,累计距离 3333
22 次落地:下落 16.516.5,反弹 8.258.25,累计距离 33+16.5+16.5=6633 + 16.5 + 16.5 = 66
33 次落地:下落 8.258.25,反弹 4.1254.125,累计距离 66+8.25+8.25=82.566 + 8.25 + 8.25 = 82.5
44 次落地:下落 4.1254.125,反弹 2.06252.0625,累计距离 82.5+4.125+4.125=90.7582.5 + 4.125 + 4.125 = 90.75
55 次落地:下落 2.06252.0625,反弹 1.031251.03125,累计距离 90.75+2.0625+2.0625=94.87590.75 + 2.0625 + 2.0625 = 94.875,保留一位小数为 94.994.9
55 次反弹高度为 1.031251.03125,保留一位小数为 1.01.0

数据范围

初始高度和 nn 均为非负整数,且在长整型范围内。计算结果不超过双精度范围。