题目描述
在高为 $H$ 的天花板上有 $n$ 个小球,体积不计,位置分别为 $0,1,2,\cdots,n-1$。在地面上有一个小车(长为 $L$,高为 $K$,距原点距离为 $S_1$)。已知小球下落距离计算公式为 $d=0.5 \times g \times (t^2)$,其中 $g=10$,$t$ 为下落时间。地面上的小车以速度 $V$ 前进。
如下图:
小车与所有小球同时开始运动,当小球距小车的距离 $\le 0.0001$ (感谢 Silver_N 修正) 时,即认为小球被小车接受(小球落到地面后不能被接受)。
请你计算出小车能接受到多少个小球。
输入格式
$H,S_1,V,L,K,n$($1 \le H,S_1,V,L,K,n \le 100000$)
输出格式
小车能接受到的小球个数。
样例 #1
样例输入 #1
5.0 9.0 5.0 2.5 1.8 5
样例输出 #1
1
思路
引用洛谷水友的话,就是希望你永远不要知道我是如何在信息学比赛上推物理公式的
不过不管是物理公式难度或是程序实现难度在提高组中都是签到题
这题的g给的很仁慈,因此可以直接得出车头t_min和车尾t_max时间和h、k之间的关系
通过对二者能够接住的最大值的位置和最小值位置相减,就能轻松得出个数
需要注意,最大距离不能大于总长度s1
代码
#include<stdio.h>
#include<cmath>
using namespace std;
int n;
double h,s1,v,l,k;
int main()
{
scanf("%lf %lf %lf %lf %lf %d",&h,&s1,&v,&l,&k,&n);
double t_max=sqrt(h/5);
double t_min=sqrt((h-k)/5);
int i_b=int(s1-t_min*v+l),i_e=int(s1-t_max*v);
i_b=min(i_b,n);i_e=max(i_e,0);
printf("%d",i_b-i_e);
}