PTA 高空坠球

作者 C课程组

单位 浙江大学

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

输入格式:

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

输出格式:

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

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

输入样例:

33 5

输出样例:

94.9 1.0

鸣谢中山职业技术学院邱维阳老师完善题面。

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

C语言代码如下：

#include<stdio.h>

int main(){
    double h,n;
    scanf("%lf %lf",&h,&n);
    double s=0;
    for(int i=1;i<=n;i++){
        s+=h;
        h=h/2;
        s+=h;
    }
    if(n==0){
        printf("0.0 0.0");
    }else{
        printf("%.1lf %.1lf",s-h,h);
    }
    
    return 0;
}