hdu 5935 Car

http://acm.hdu.edu.cn/showproblem.php?pid=5935

给出一段上升的序列为每个点的位置，要求从0开始跑到最后一个点，并且每一段路的速度必须是非递减的，并且所花的时间需要是整数，但是速度可以是小数。
按照题意，这道题仍然是贪心题，因为速度是非递减的，所以可以得到一个结论，就是最后一段路的速度越大，前面的整体的平均速度就应该越大，那么最后一段路速度最大即只花1s就跑完，那么就可以从后往前面去推。但是这题因为速度可以为小数，所以为了精度准确，需要用分子和分母来表示速度。

#include<bits/stdc++.h> 
using namespace std;
long long int a[111111];
long long int b[111111];
int main()
{
   int T;
   cin>>T;
   int cs=1;
   while(T--)
   {
   	int n;
   	cin>>n;
   	cin>>a[1];
   	b[1]=a[1];
   	int i;
   	for(i=2;i<=n;i++)
   	{
   		scanf("%lld",&a[i]);
   		b[i]=a[i]-a[i-1];
	}
	long long int  v1=b[n];
	long long int  v2=1;
	long long int ans=1;
	for(i=n-1;i>=1;i--)
	{ 
        v2*=b[i];  
        long long int t=v1;
        v1=v2;
        v2=t; 
        long long int zs=v1/v2+1;  
        if(v1%v2==0)zs--;
        ans+=zs;  
        v1=b[i];  
        v2=zs;  
    }
    cout<<"Case #"<<cs++<<": "<<ans<<endl;
   }
   return 0; 
}