洛谷P1033 自由落体问题

自由落体问题

题目：在高为H的天花板上有 n个小球，体积不计，位置分别为 0,1,2,⋯,n−1。在地面上有一个小车（长为 L，高为 KK，距原点距离为S1​）。已知小球下落距离计算公式为 d=0.5g (t^2)，其中 g=10，t 为下落时间。地面上的小车以速度V前进。
如下图：

小车与所有小球同时开始运动,当小球距小车的距离≤0.0001时，即认为小球被小车接受（小球落到地面后不能被接受）。
请你计算出小车能接受到多少个小球。

输入：H,S1​,V,L,K,n(l≤H,S1​,V,L,K,n≤100000)
输出：小车能接受到的小球个数。

解题思路：已知速度路程公式为：路程=速度*时间。先分别计算出计算出小球下落所需要的时间，然后用套用速度路程公式（假设距离原点近的为车头，距离原点远的为车尾），用S1+L小球下落时间内小车行驶的路程-0.0001可得小车尾部距离原点的距离s1，再然后用S1-小球下落时间内小车行驶的路程+0.0001可得小车头距离原点的距离s2。隐藏条件为一个位置下落所需时间为一秒即是距离一。由此可由for循环得出有几个小球在范围内。（也可转换成时间来做，但较为复杂）

注意：此题输入都为小数，在设定变量时应用double。此外还有一处需要注意，计算车头时小球的下落时间与计算车位时的下落时间是不同的。在计算车尾时由于车有高度所以需考虑天花板到车底的距离（即天花板到车底的距离H)，而在考虑车头时仅需要考虑天花板到车顶的距离（即天花板到车底的距离H-车的高度K)。

案例：
输入：5.0 9.0 5.0 2.5 1.8 5
输出：1

代码如下：

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    double H,S1,V,L,K;
    double t1,t2,s1,s2;
    int n,num=0;
    cin >> H >> S1 >> V >> L >> K >> n;
    t1=sqrt(((H-K)*2.0)/10.0);
    t2=sqrt((H*2.0)/10.0);//当球落入车的尾部时，算作落入车内
    s1=S1+L-t1*V+0.0001;
    s2=S1-t2*V-0.0001;
    //小球位置分别为 0到n-1
    for(int i=0;i<n;i++)
    {   
        if(i>=s2&&i<=s1)
            num++;
    }   
    cout << num << endl;
    return 0;
}

计算机204 倪