PTA 拼题A 7-9 高空坠球

作者 C课程组

单位 浙江大学

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

输入格式:

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

输出格式:

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

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

输入样例:

33 5

输出样例:

94.9 1.0

在图书馆自己敲敲敲出来的，其实挺丑的，还有各种补丁，，

#include<stdio.h>
#include<math.h>
int main(){
    long long h,n;
    double k,sum=0;
    scanf("%lld %lld",&h,&n);//初始高度h和次数n
    k = h;                     //我这边是让k先等于h，方便后面计算
    for(int i=1;i<=n;i++)
    {
        k /= 2;            //每次能反弹的高度打对折
    }
    
    if(n == 1) (sum = h);          //第一个下落，路程h,即初始高度
    else if (n == 0) (sum = 0,k=0);//这里打了一个n=0的补丁，否则部分正确
    else                           //第二次往后路程便有规律地累加
    {    
        sum = h;
       for(int i = 1;i<= n-1;i++) 
       {
           sum += h*(1/pow(2,(i-1)));
       }
    }
    printf("%.1f %.1f",sum,k);
    return 0;
}