【题目链接】:http://codeforces.com/problemset/problem/29/B

【题意】



一辆车;

让从A开到B;

然后速度是v;

(只有在信号灯前面才能停下来..否则其他时候只能维持v的速度)

(如果在红绿灯前,刚好从绿灯变成红灯,不能走,但如果从红灯变成绿灯,则可以走)

告诉你A到信号灯的距离l,以及A、B之间距离d;

以及绿灯红灯交替的时间;g和r;

问你从A到B需要花费多少时间;

【题解】



一开始ans=d/v;

看看到达信号灯的时间是不是整数;

不是整数的话;

则不可能刚好遇到绿灯和红灯的转换;->普通处理就好;

(这里的普通处理就是说,到达信号灯时如果是绿灯就不用额外增加时间,是红灯的话,就增加一个等红灯的时间);

如果是整数的话;

看看是不是遇到红灯和绿灯的转换处;

是的话,如果是红灯变成绿灯,不增加额外时间;

绿灯变红灯的话,额外增加红灯的等待时间;

如果不是绿灯和红灯的转换出;还是普通处理;



【Number Of WA】



3



【完整代码】

#include <bits/stdc++.h>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define ms(x,y) memset(x,y,sizeof x)
#define Open() freopen("F:\\rush.txt","r",stdin)
#define Close() ios::sync_with_stdio(0),cin.tie(0) typedef pair<int,int> pii;
typedef pair<LL,LL> pll; const int dx[9] = {0,1,-1,0,0,-1,-1,1,1};
const int dy[9] = {0,0,0,-1,1,-1,1,-1,1};
const double pi = acos(-1.0);
const int N = 110; int l,d,v,g,r;
double ans,t1;
int sta; void pt(){
double now = g;
sta = 1;
while (now+1e-6<t1){
if (sta==1)
now+=r;
else
now+=g;
sta^=1;
}
if (sta==0){
ans+=now-t1;
}
} int main(){
//Open();
Close();//scanf,puts,printf not use
//init??????
cin >> l >> d >> v >> g >> r;
ans = (l*1.0)/v;
//cout << fixed << setprecision(10)<<ans<<endl;
t1 = (d*1.0)/v;
if (d%v!=0){
//cout <<t1<<endl;
pt();
}
else{
int k = d/v;
int time = g,sta = 1;
while (time!=k && time < 1500){
if (sta==1)
time+=r;
else
time+=g;
sta^=1;
}
if (time==k){
if (sta==1){
ans+=r;
}
}
else
pt();
}
cout << fixed << setprecision(10)<<ans<<endl;
return 0;
}

最新文章

  1. 如何在网页标题栏加入logo图标?
  2. 关于UIScrollerView的基本用法和代理
  3. java String
  4. 【Android】魅族Flyme OS 3摄像头无法预览的问题
  5. webpack脚手架搭建(简单版)
  6. sql server命名规范
  7. AD查询1000条限制和解决方案
  8. Java和Tomcat类加载机制
  9. [2012山东省第三届ACM大学生程序设计竞赛]——n a^o7 !
  10. Qt Assistant 工作机制
  11. linux环境下的线程的创建问题
  12. 我的第一个python web开发框架(23)——代码版本控制管理与接口文档
  13. Gym 101606B - Breaking Biscuits - [凸包+旋转卡壳][凸包的宽度]
  14. LINUX系统日常使用命令
  15. Asp.net 获取访问者IP
  16. Maya mayapy.exe 安装 Cython,编译 pyd
  17. Python 类的祖宗--metaclass
  18. SpringCloud实战2-Ribbon客户端负载均衡
  19. 【Ruby】【YAML】
  20. 《jdk10》删除javah.exe文件,在Android studio编译jni,使用jdk10生成头文件

热门文章

  1. redis 篇 - hash
  2. UVALive-7197 Axles 动态规划 多个背包问题
  3. excel2013超链接进不去,提示“您的组织策略不允许...”
  4. 使用 Xshell 连接 linux 系统
  5. java JSON 和 Object 相互转换
  6. 拷贝构造函数不能传值,只能传引用,而且一般是传const引用
  7. HDU 4302 Contest 1
  8. 随心所欲生成git仓库随意一段commit的专用patch应用小实践
  9. 数据挖掘算法学习(四)PCA算法
  10. 基于MySQL元数据的Hive的安装和简单測试