NC17360. 鲲
描述
北冥有鱼,其名为鲲,鲲之大,不知其几千里也。
——《庄子·逍遥游》
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。Go(1.9.1) 解法, 执行用时: 2ms, 内存消耗: 868K, 提交时间: 2018-08-18 21:53:06
package main import "fmt" func main(){ var l,k,a,b float64 fmt.Scan(&l,&k,&a,&b) fmt.Printf("%.2f",l/b-l/a) }
C++11(clang++ 3.9) 解法, 执行用时: 3ms, 内存消耗: 604K, 提交时间: 2018-08-18 22:33:21
#include<iostream> int main(){float l,a,b;std::cin>>l>>a>>a>>b;printf("%.2f",l/b-l/a);}
Pascal(fpc 3.0.2) 解法, 执行用时: 1ms, 内存消耗: 384K, 提交时间: 2018-09-09 20:50:52
var l,k,a,b:longint; begin readln(l,k,a,b); writeln(l/b-l/a:0:2); end.