牛客小白月赛6 - A鲲

链接：https://www.nowcoder.com/acm/contest/136/A
来源：牛客网
 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

 

    北冥有鱼，其名为鲲，鲲之大，不知其几千里也。

                                        ——《庄子·逍遥游》

 

    HtBest有一条可爱的小鲲，HtBest想和与小鲲比赛游泳，我们可以把游泳池看成一个圆环，两人从起点游一圈回到起点即可完成比赛。两人在距离小于k时（距离指的是在环上的距离，而非直线距离），他们会互相监督对方有没有全速向前游，如果发现有一方没有全速向前游，则视为作弊，聪明的HtBest为了省力（更为了赢得比赛），可以选择在两者相距超过k的时候，立马掉头反向游以更快到达起点，HtBest想让你求出小鲲最少比HtBest提前多长时间完成比赛。（若HtBest比小鲲先完成比赛，输出负数）

    说明：小鲲不会作弊。

输入描述:

一行，包含四个正整数，两两之间用空格分开：L(游泳池周长)、k(互相监督距离)、a(小鲲速度)、b(HtBest速度)。
所有输入数据均不超过1e9。

输出描述:

一行，包含一个数，表示小鲲最少比HtBest提前多长时间完成比赛。（保留两位小数）。

 

示例1

输入

复制

4 3 2 1

输出

复制

2.00

说明

小鲲用时4/2=2，HtBest用时4/1=4，4-2=2。

示例2

输入

复制

10 2 3 1

输出

复制

-1.33

说明

出发1单位时间后，小鲲跑了3，HtBest跑了1，此时互相监督无效，HtBest作弊反向游，第2单位时间后，HtBest游回终点，小鲲用时10/3=3.33，2-3.33=-1.33。

思路：

当时没注意泳池是圆形的，所以要考虑距离的时候不要忘了反着考虑（就是H作弊往回游，鲲到终点再到H的距离）

代码如下：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<set>
#include<cmath>
#include<cstring>
#include<string>
#include<vector>
using namespace std;
 
int main(){
    double l,k,a,b;
    scanf("%lf%lf%lf%lf",&l,&k,&a,&b);
    double ans;
    if(a<=b){
        ans=l/b-l/a;
    }
    else{
        double t=k/(a-b);//拉开k距离需要的时间
        if(a*t<=l&&(l-2*t*a>=k)){//能拉开k距离并且H反向游不会与鲲距离小于k
            ans=min(l/b,2.0*t)-l/a;
        }
        else {
            ans=l/b-l/a;
        }
    }
    printf("%.2lf\n",ans);
}