PTA-C理论B类题库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

---

注释：

在我看来这道题本质上很简单，但是我在做题的时候也掉到坑里了。

题目要求的是“弹起距离若balabalabala，则弹起距离不计”，而h为初始高度，也是初始下落距离

所以不管h与TOL的大小关系如何，h这个初始的下落距离都要计算在sum内，然后计算第一次弹起的

距离，这时候距离height与TOL的大小关系就会关系到height是否忽略不计，进而影响到sum的值。

（感谢程同学纠正错误！）

---

话不多说，上代码。

无注释版（做PTA请复制这块代码）：

double dist( double h, double p )
{
    double sum=h,height;
    height = h * p;
    while(height>=TOL)
    {
        sum += height * 2;
        height *= p;
    }
return sum;
}
 
/* CSDN社区 天涯远行客2004原创 */

---

原创不易，转载请标明出处，如有错误欢迎指正！

原创不易，转载请标明出处，如有错误欢迎指正！

原创不易，转载请标明出处，如有错误欢迎指正！