【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;

}