PTA C理论6-1 弹球距离

6-1 弹球距离

作者 DS课程组

单位 浙江大学

设有一个球从高度为h米的地方落下，碰到地面后又弹到高度为原来p倍的位置，然后又落下，再弹起，再落下…。请编写函数求初始高度为h的球下落后到基本停下来（高度小于给定阈值TOL）时在空中所经过的路程总和。

函数接口定义：

double dist( double h, double p );

其中h是球的初始高度，p是球弹起高度与弹起前落下高度的比值；函数dist要返回球下落后到基本停下来时在空中所经过的路程总和。注意：当弹起的高度小于裁判程序定义的常数TOL时，弹起的距离不计算在内。

裁判测试程序样例：

#include <stdio.h>
#define TOL 1E-3

double dist( double h, double p );

int main()
{
    double h, p, d;
    scanf("%lf %lf", &h, &p);
    d = dist(h, p);
    printf("%.6f\n", d);
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

1.0 0.4

输出样例：

2.331149

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

C (gcc)

错误代码×

/*
double dist( double h, double p )
{
    double sum=h,height;
    height = h * p;
    while(height>=TOL)
    {
        sum += height * 2;
        height *= p;
    }
return sum;
}

正确代码√

double dist (double h,double p)
{
    double sum = h,height;
    height = h*p;
    while(height>=TOL)
    {
        sum += height * 2;        //上行下行都算，所以是两倍的距离。
        height *=p;
    }
    return sum;
}

注意事项：

1、在函数内第一次赋值的时候，sum=h,把第一次从空中下落的运动距离算在总路程内了（题目中计算的是运动的总距离，因此初始高度h也必须算在内，不可以忽略）

2、后面要做的就是计算每次的运动路程，注意每次弹起与下落的距离相同~因此可以简化为二倍弹起距离

3、注意这个是函数题，现在正在函数的内部敲代码，因此最终的返回值应该是待求量

（可以类比为现在正在函数的肚子里运行，最后吐出来让大家能看到的是待求结果）