1. 程式人生 > >習題2.7 彈球距離(15 分)浙大版《數據結構(第2版)》題目集

習題2.7 彈球距離(15 分)浙大版《數據結構(第2版)》題目集

double logs lang log scanf col while printf otto

設有一個球從高度為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版)》題目集