链接: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提前多长时间完成比赛。(保留两位小数)。
输入
4 3 2 1
10 2 3 4
输出
2.00
-1.33
模拟题,可以先算出小鲲完成比赛的时间,然后算出在小鲲完成比赛的时间内,HtBest游了多远
#include <stdio.h>
#include <math.h>
int main(){
bool f;
double l,k,v1,v2;
double t1,t2,s1,s2;
while( ~scanf( "%lf%lf%lf%lf",&l,&k,&v1,&v2 ) ){
f = 0;
t1 = l / v1;
int i=0;
s1 = s2 = 0;
while( i < t1 ){
s1 = v1 * i;
s2 = v2 * i;
t2++;
if( s1-s2>k ){
if( s2 < l-s2 ){
t2 *= 2;
f = 1;
}
}
i++;
}
if( !f )
t2 = l/v2 ;
printf( "%.2lf\n",t2-t1 );
}
}