HDU 5935 Car (模拟)
来源:互联网 发布:廉租住房软件 编辑:程序博客网 时间:2024/06/05 18:01
Car
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 590 Accepted Submission(s): 205
Problem Description
Ruins is driving a car to participating in a programming contest. As on a very tight schedule, he will drive the car without any slow down, so the speed of the car is non-decrease real number.
Of course, his speeding caught the attention of the traffic police. Police record N positions of Ruins without time mark, the only thing they know is every position is recorded at an integer time point and Ruins started at 0.
Now they want to know the minimum time that Ruins used to pass the last position.
Input
First line contains an integer T, which indicates the number of test cases.
Every test case begins with an integers N, which is the number of the recorded positions.
The second line contains N numbers a1, a2, ⋯, aN, indicating the recorded positions.
Limits
1≤T≤100
1≤N≤105
0
#include "cstring"#include "cstdio"#include "string.h"#include "iostream"#include "cmath"#include "algorithm"using namespace std;#define MAX 100005#define exp 0.00000000001int main(){ int t; scanf("%d",&t); int cas=1; while(t--) { int n; scanf("%d",&n); int a[MAX]; for(int i=1;i<=n;i++) scanf("%d",&a[i]); a[0]=0; int totaltime=1; double vmax=(double)(a[n]-a[n-1]); for(int i=n-1;i>=1;i--) { double dis=1.0*(a[i]-a[i-1]); int time=dis/vmax; totaltime+=time; //if(time*vmax!=dis) if(dis/time!=vmax) { totaltime++; vmax=dis/(time+1); } else vmax=dis/time; } printf("Case #%d: %d\n",cas++,totaltime); }}
- HDU 5935 Car (模拟)
- HDU 5935 Car(模拟+精度)
- HDU 5935 Car(思维,模拟,精度)
- HDOJ 5935 Car【模拟】
- hdu 5935 Car【贪心】
- hdu 5935 Car
- hdu 5935 Car
- HDU 5935 Car 贪心
- HDU-5935-Car
- hdu 5935 Car
- HDU 5935 Car
- hdoj 5935 Car (模拟, 精度)
- HDU 5935 - Car(贪心)
- hdu 5935 Car(贪心)
- HDU 5935 Car 【模拟】 (2016年中国大学生程序设计竞赛(杭州))
- Car HDU
- Car HDU
- HDU 5935 Car(贪心、精度爆炸)
- JSON.parse()和JSON.stringify()用法解析
- FileInputStream简单用法
- updateStateByKey案例(Java版本)
- GitLab搭建与维护(基于docker镜像sameersbn/docker-gitlab)
- 给定一个自定义函数,random5() 可以随机生成1-5之间的随机数,请利用rondom5()定义一个rondom
- HDU 5935 Car (模拟)
- Ajax对表格中的信息不刷新页面进行更新数据
- Spring中使用Map、Set、List、数组、属性集合的注入方法配置文件
- Http和Https 的概念和区别
- updateStateByKey案例(Scala版本)
- spark SQL 读取mysql中的数据日志分析
- HTML 18.5 表单的布局
- 【dlib代码解读】人脸检测器的训练
- What is representation learning?