Car HDU - 5935

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);  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值