自由落體

描述

在高為 H 的天花闆上有 n 個小球，體積不計，位置分别為 0，1，2，…．n-1。在地面上有一個小車（長為 L，高為 K，距原點距離為 S1）。已知小球下落距離計算公式為 d＝1/2*g*(t^2)，其中 g=10，t 為下落時間。地面上的小車以速度 V 前進。

小車與所有小球同時開始運動，當小球距小車的距離 <= 0.00001 時，即認為小球被小車接受（小球落到地面後不能被接受）。

請你計算出小車能接受到多少個小球。

格式

輸入格式

輸人：

H，S1，V，L，K，n （l<=H，S1，V，L，K，n <=100000）

輸出格式

小車能接受到的小球個數。

樣例1

樣例輸入1

5.0 9.0 5.0 2.5 1.8 5
           

樣例輸出1

1
           

限制

每個測試點1s

提示

原題中是附帶有圖解的，小車位于原點的右側（數軸的正半軸），小車的左端與原點距離為S1,小車以速度V向原點行駛。

來源

noip2002提高組第三題

#include<iostream>

#include<cstdio>

#include<cmath>

using namespace std;

int n;

int cnt;

double h,s,v,l,k;

int main() {

    cin>>h>>s>>v>>l>>k>>n;

    double tmax=sqrt(h/5), tmin=sqrt((h-k)/5);

    double x1=s-v*tmax,x2=s-v*tmin+l;

    for (int x=0; x<n; x++) {

        if (x>=x1-0.00001 && x<=x2+0.0001) {

            cnt++;

        }

    }

    cout<<cnt<<endl;

    return 0;

}