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