HDU 5935 Car（模拟+精度）

题意：给定n个位置，速度一定是不减的，求经过这些位置的最少时间

首先一定要注意，位置可以为浮点数（所以速度可以是浮点数），时间是整数；
（下面的操作均针对两点距离）
从后往前寻找第一个下降序列（即从前往后的最后一个上升序列），这些位置均可以以1s的时间通过；
对于之前的位置，从后往前对（当前距离/上个位置速度）向上取整为x（这样能保证取得最大的速度，最短的时间），然后把当前距离分成x等分，该距离的时间即为（当前距离/x)；
最后时间相加；
这一题用到ceil向上取整，需要注意的是，我们的求的值如果是7的话，其实真正的值可能是6.999999（取整为7）或7.00000001（取整为8），因此x-eps才能保证精确度；

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
const int N=100010;
const double eps=1e-7;
double a[N];
double dis[N];
int main(){
    int t,cas=1;
    scanf("%d",&t);
    while(t--){
        int n;
        int ans=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%lf",&a[i]);
        }
        a[0]=0.0;
        for(int i=1;i<=n;i++){
            dis[i]=a[i]-a[i-1];
        }
        dis[0]=0;

        double ap=0;
        int flag=0;
        for(int i=n;i>=1;i--){
            if(flag){
                int q=ceil((dis[i]-eps)/ap);
                ans+=q; 
                ap=dis[i]/(q*1.0);
            }
            else if(dis[i-1]-dis[i]>eps){
                flag=1;
                ap=dis[i];
                ans+=(n-i+1);
            }
        }
        printf("Case #%d: %d\n",cas++,ans);
    }
}
/*
1
3
6 11 21
*/