【codeforces 29B】Traffic Lights

【题目链接】: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;
}