pta高空坠球

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

输入格式:

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

输出格式:

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

注意：n为 0 时表示球未开始下落。

输入样例:

33 5

输出样例:

94.9 1.0

解题思路：

①定义变量sum保存在空中经过的距离、h保存第n次反弹的高度、h保存每次反弹的高度（通过变量k实现）

②在第一次落地时sum=high（起始高度）

③进入循环（n次反弹): （1）反弹到落地有两段h的高度，sum=sum+2.0*h

                                      （2）改变反弹的高度 h=high/k

                                      （3）改变变量k

流程图：

代码：

#include <stdio.h>

int main(){
    int high,n,i;
    float sum=0.0,h=0.0,k=2.0;
    scanf("%d %d",&high,&n);
    if(n>0){
        sum=high;//在第一次落地时sum=起始高度
        for(i=0;i<n;i++){
            sum=sum+2.0*h;//反弹到落地有两段h的高度
            h=high/k;//改变反弹的高度
            k=k*2; 
        }
    }
    printf("%0.1f %0.1f",sum,h);
    return 0;
}