牛客小白月赛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反向游不会与鲲距离小于kans=min(l/b,2.0*t)-l/a;}else {ans=l/b-l/a;}}printf("%.2lf\n",ans);
}
牛客小白月赛6 - A鲲相关推荐
- 牛客小白月赛6 A 鲲 数学
链接:https://www.nowcoder.com/acm/contest/136/A 来源:牛客网 北冥有鱼,其名为鲲,鲲之大,不知其几千里也. --<庄子·逍遥游> HtBest有 ...
- 牛客小白月赛16 小石的签到题(博弈)
牛客小白月赛16 小石的签到题 链接:https://ac.nowcoder.com/acm/contest/949/A来源:牛客网 题目描述 输入描述: 共一行,输入一个数 nnn . 输出描述: ...
- F.孤独(牛客小白月赛39)
F.孤独(牛客小白月赛39) 题意: 给定一棵树,寻找一个路径,将断掉所有与这个路径上的点相连的边,使得剩下的最大连通块的大小最小 题解: 这题有点印象,感觉做过,至少这个方法肯定遇到过 设dp[u] ...
- 牛客小白月赛58 B(暴力)C(思维)D(dp滚动数组优化)
牛客小白月赛58 感觉没什么意思,这场月赛出题人有点问题. B 题意:给定一定的数据填充顺序和每一个填充层的名称,只有填充满了上一层才可以填充下一层. 但是每一层又属于某一个大层,一个大层中包含了若干 ...
- 牛客小白月赛65个人题解A-E
1. 牛客小白月赛65 A. 牛牛去购物 题意:给定n元,购买价格为a元的篮球和价格为b的篮球,数量不定,要使得花掉的钱最多,也就是剩余的钱数最少,求这个值 (1 <= n, a, b < ...
- 牛客小白月赛24 J.建设道路
牛客小白月赛24 J.建设道路 题目链接 题目描述 牛牛国有 nnn 个城市,编号为 1-n,第 iii 个城市有一个价值 aia_iai ,牛国的国王牛阔落特别喜欢在牛牛国旅游,并且他不想每次旅游 ...
- 牛客小白月赛4 D.郊区春游
牛客小白月赛4 D.郊区春游 题目链接 题目描述 今天春天铁子的班上组织了一场春游,在铁子的城市里有 nnn 个郊区和 mmm 条无向道路,第 iii 条道路连接郊区 AiA_iAi 和 BiB_i ...
- 牛客小白月赛25 C.白魔法师
牛客小白月赛25 C.白魔法师 题目链接 题目描述 你是一个白魔法师. 现在你拿到了一棵树,树上有 个点,每个点被染成了黑色或白色. 你可以释放一次魔法,将某个点染成白色.(该点不一定是黑色点,也可以 ...
- 牛客小白月赛60(A~C)题解
原题地址:牛客小白月赛60_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ 题目A:小竹与妈妈 题意:输出(x-b)/a即可,没什么好说 代码: #include< ...
最新文章
- SAP 权限对象设置及在程序中的应用
- Spring通过Gmail SMTP服务器MailSender发送电子邮件
- hp-ux修改时区方法_UX研究人员可以倡导人类的6种方法
- jvm的client与server工作模式
- 基于主动学习算法减少人工标注量,提升文本标注效率的方案探究
- 基于实时计算(Flink)与高斯模型构建实时异常检测系统
- Linux脏牛漏洞提权复现
- 找出矩阵中绝对值最大的元素及其位置_线性代数之——马尔科夫矩阵
- ios 扫码枪外设 键盘模式_苹果iOS 13新增滑行键入功能 开启新键盘模式
- matlab 图片数字化,基于MATLAB的尾流图像数字化处理
- 嵌入式Linux开发的前世与今生——基本概述
- TwinCAT3入门教程2-程序工程创建
- 自己制作一个小程序需要多少钱
- 大地坐标系转换地心坐标系
- 基于MATLAB-GUI数字图像的水果边缘检测
- LPC1768-SYSTICK
- Python-一行输出列表元素
- Python爬虫实战(3):安居客房产经纪人信息采集
- MPOS银行卡磁条信息加密规范
- android HDMI (一):HDMI基础篇