[PTA] 习题4-8 高空坠球

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

输入格式:

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

输出格式:

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

输入样例:

33 5
结尾无空行

输出样例:

94.9 1.0
结尾无空行

代码：

#include <stdio.h>

int main(int argc, char *argv[]) 
{
	double hight,n;
	int i;
	double sum = 0.0;
	
	scanf("%lf%lf",&hight,&n);
	
    if(n == 0)
    {
        sum = 0;
        hight = 0;
    }
    else
    {
        sum = hight;
        for (i = 0; i < n; i++) 
        {
            hight /= 2;
            if(i != n-1)
            sum += (hight * 2);
        }
    }
	
	printf("%.1lf %.1lf",sum,hight);
	
}

思路：

当第一次落地时，就已经经历过一次距离，且距离就是初始的距离，然后当落下第一次接触地面时高度就等于上次高度的二分之一，将每次的高度乘2，就得到了皮球第n次落地时在空中经过的距离。

注意：

当到反弹到第n次时，就不记录小球的在空中经过的距离了（当到第n次再弹的时候就已经是n+1次的了，超过了n）。

还有要单独考虑当n等于0的时候，小球的空中距离和剩余高度均为0。