精度——洛谷P1033 自由落体

https://www.luogu.org/problem/show?pid=1033 这个题目卡我精度5555555555555555555555555 所以一定要把题目里给你的精度误差用起来； 我用的方法是算出球落到车顶和车底的区间； 然后通过区间算答案； 理论上是O（1）； 但没他们O(n)快5555555555555555555；

#include<map> #include<cmath> #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; double h,s1,v,l,k; int n; int main() { scanf("%lf%lf%lf%lf%lf%d",&h,&s1,&v,&l,&k,&n); double time_oncar=sqrt((h-k)/5); double carend=(s1+l)-v*time_oncar+0.0001; double time_under=sqrt(h/5); double start=s1-v*time_under-0.0001; int s,e,ans; s=start; if(double(s)!=start)s++; e=carend; ans=min(n-1,e)-max(0,s)+1; printf("%d",max(ans,0)); }