习题2.7 弹球距离(15 分)浙大版《数据结构(第2版)》题目集

Posted 给杰瑞一块奶酪~

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了习题2.7 弹球距离(15 分)浙大版《数据结构(第2版)》题目集相关的知识,希望对你有一定的参考价值。

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

函数接口定义:

double dist( double h, double p );

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

裁判测试程序样例:

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

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.319680


代码:
double dist( double h, double p )
{
    double sum = h;
    while(h*p >= TOL)
    {
        h *= p;
        sum += h*2;
    }
    return sum;
}

 

以上是关于习题2.7 弹球距离(15 分)浙大版《数据结构(第2版)》题目集的主要内容,如果未能解决你的问题,请参考以下文章

习题2.5 两个有序链表序列的合并(15 分)浙大版《数据结构(第2版)》题目集

习题2.6 递归求简单交错幂级数的部分和(15 分)浙大版《数据结构(第2版)》题目集

习题3.12 另类循环队列(20 分)浙大版《数据结构(第2版)》题目集

习题4.3 是否二叉搜索树 (25 分) 浙大版《数据结构(第2版)》题目集

习题3.8 符号配对(20 分) 浙大版《数据结构(第2版)》题目集

习题2.3 数列求和-加强版(20 分)浙大版《数据结构(第2版)》题目集