Car HDU

来源:互联网 发布:云计算安全问题解决 编辑:程序博客网 时间:2024/06/05 04:32

https://vjudge.net/contest/179846#problem/C
题目大意:

  一辆车,从t=0开始走,速度只能递增,可为小数。警察在t为整数的时候记录了N个车的位置(整数),问到达最后一个位置时这辆车总共开了多久。

就逆推下。
参考http://blog.csdn.net/u010568270/article/details/52965661
他这个地方sole精度的问题,自己平时比较少考虑

        for(i=n-1;i;i--)          {              x=a[i]-a[i-1];              if(x<=v+eps)              {                  v=x;                  ans++;              }              else              {                  ans+=(int(double(x-eps)/v)+1);                  v=(double(x)/(int(double(x-eps)/v)+1));              }          }          printf("%d\n",ans);  
原创粉丝点击