洛谷 P1258 小车问题（应用）

最新推荐文章于 2023-12-04 23:30:05 发布
最新推荐文章于 2023-12-04 23:30:05 发布
阅读量713 收藏 2
点赞数 2
分类专栏： 历练题库 应用 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45417428/article/details/109081959
版权
该博客介绍了洛谷P1258小车问题的求解策略，内容包括题目的描述、输入输出格式，以及具体的解题思路。解题关键在于通过数学计算确定小车如何在最短时间内同时载甲乙两人到达目的地，其中涉及到步行和车行速度的协调，确保两人步行距离相等。
摘要由CSDN通过智能技术生成

P1258 小车问题

时间限制1.00s 内存限制125.00MB

题目描述

甲、乙两人同时从 A 地出发要尽快同时赶到 B 地。出发时 A 地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。

输入格式

仅一行，三个实数，分别表示 AB 两地的距离 s，人的步行速度 a，车的速度 b。

输出格式

两人同时到达 B 地需要的最短时间，保留 6 位小数。

输入输出样例

输入 #1

120 5 25

输出 #1

9.600000

说明/提示
数据规模与约定
对于100% 的数据，保证0≤s,a,b≤10 9。
解题思路：

最低0.47元/天 解锁文章
大数据进行时
关注
专栏目录
【华为OD机试真题 Java语言】45、 分糖果 | 机试真题+思路参考+代码解析
KJ.JK
07-30 1184
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 >  当糖果不能平均分配时，小明可以选择从糖果盒中(假设盒中糖果足够)取出一个糖果或放回一个糖果。 >  小明最少需要多少次(取出、放回和平均分配均记一次)，能将手中糖果分至只剩一颗。
小车（洛谷P1258）【数学题】
夜雨声烦烦不烦
04-17 457
简而言之，大意就是：三个人（买不起三座位的车），还非要同时到达。然后把这个烂摊子扔给你，让你求怎样时间最快？ 你们不知道怎么就肯定我能知道啊（蒟蒻问号？？？） 。。。扯远了，言归正传，怎样找到最快同时到达的时间呢？ 蒟蒻来贴思路了： 因为两个不开车的人速度相同。在需要同时到达的要求下，就可以肯定二者总路程是相同的，只是谁先坐车，谁先走的问题。 就有如下图形：              ...
洛谷P1258 小车问题
dezhen7015的博客
10-10 169
题目描述 甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。 输入输出格式 输入格式： 仅一行，三个数据分别表示AB两地的距离s，人的步行速度a，车的速度b。 输出格式： 两人同时到达B地需要的最短时间，保留6位小数...
洛谷——P1258 小车问题
weixin_34010949的博客
11-17 136
P1258 小车问题 题目描述 甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。 输入输出格式 输入格式： 仅一行，三个数据分别表示AB两地的距离s，人的步行速度a，车的速度b。 输出格式： 两人同时到达B地需要的最短时间，保留...
P1258 小车问题(二分法)
qq_38895247的博客
04-02 937
P1258 小车问题 该题可以用二分法去做 #include<bits/stdc++.h> using namespace std; int main() { double s,va,vb,t1,t2; cin>>s>>va>>vb; double s1=0; double s2=s; do { double mid; mid=(s1+s2)/2.0; double a,b;//临时时间 a=mid/vb;//第一段甲坐车的时间
洛谷 P1258 小车问题
sdfzrlt的博客
11-18 696
数学
P1258 小车问题洛谷c++题解
YCU_poison的博客
10-07 2145
P1258 小车问题 题目描述 甲、乙两人同时从 A 地出发要尽快同时赶到 B 地。出发时 A 地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。 输入格式 仅一行，三个实数，分别表示 AB 两地的距离 s，人的步行速度 a，车的速度 b。 输出格式 两人同时到达 B 地需要的最短时间，保留 6 位小数。 输入输出样例 输入 120 5 25 输出 9.600000 看到这个题目第一个想法就是想到用数学来解题QAQ。 因为
P1258 小车问题
Lztandwbr的博客
02-27 335
题目链接：P1258 小车问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目大意： 两个人一起去一个地方，可以坐车每次只能坐一个人，求两个人同时到地方的最少时间 思路： 用二分查找：先用车载一个人走到一定的位置然后返回载另一个人，两个人在一起到达地方。查找的就是那个位置 坑点： 数据类型应该是double，如果是整型会省去小数部分 当车载第一个人的时候第二个人也在步行前进，同样将第一个放下后，他就开始步行前进 代码：（非原创） #include&lt
P1258小车问题
weixin_30920853的博客
03-30 156
传送 很多人质疑它是二分，但其实它就是二分（我会说我不会解方程吗） 据说有很多人没看懂题干在说些什么，那就不要管题干了。拿样例算一遍，我们看看样例的答案是怎么算出来的。 这是样例。看到这个数，我们很懵逼。众所周知，坐车比走路快。那么让谁先坐车，坐到哪，就是个问题。因为甲，乙两人要同时到终点，所以肯定不能坐车坐到终点。那么不妨假设让一个人坐车坐到一半（既然是假设...
C++小车程序
03-28
这款智能小车电机采用的是普通直流电机，直流电动机具有优良的调速特性，调速平滑，方便，调整范围广，过载能力强，能承受频繁的冲击负载，可实现频繁的无极快速启动、制动和反转，能够满足各种不同的特殊运行要求。 智能小车实现的功能：避障功能，采用红外避障传感器，它是一种集发射与接收于一体的光电传感器。检测距离可以根据要求进行调节。该传感器具有探测距离远、受可见光干扰小、价格便宜、易于装配、使用方便等特点。寻光功能，采用两个光敏电阻传感器，它具有在特定波长的光照射下，其阻值迅速减小的特性。这是由于光照产生的载流子都参与导电，在外加电场的作用下作漂移运动，电子奔向电源的正极，空穴奔向电源的负极，从而使光敏电阻器的阻值迅速下降。可以根据电阻的变化确定光源的外置，实现寻光功能，价格便宜，简单易用。 智能小车电源电路，电源模块采用的是一节7.2V,2A的电池，经过整流桥、电容和LM2576HVT－5.0稳压后输出5V电压。可保证长时间稳定输出电压，可以提供持久稳定的电流，稳压后给单片机系统和驱动模块等模块供电。
java P1258 小车问题
qq_43457125的博客
05-21 178
题目描述 甲、乙两人同时从 A 地出发要尽快同时赶到 B 地。出发时 A 地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。 输入格式 仅一行，三个实数，分别表示 AB 两地的距离 s，人的步行速度 a，车的速度 b。 输出格式 两人同时到达 B 地需要的最短时间，保留 6 位小数。 输入输出样例 输入 #1 120 5 25 输出 #1 9.600000 说明/提示 数据规模与约定 对于 100% 的数据，保证
洛谷[P1258]小车问题
SDLTF的Blog
01-17 453
注：由于博主没时间太懒就不贴题面和传送链接了哈 一眼就知道是个行程问题，解方程就好了 方程：s∗(a+b)(a+b)∗(a+b)+a∗(b−a)∗2∗(a+b)+b−ab+a\frac{s*(a+b)}{(a+b)*(a+b)+a*(b-a)} * \frac{2*(a+b)+b-a}{b+a}(a+b)∗(a+b)+a∗(b−a)s∗(a+b)​∗b+a2∗(a+b)+b−a​ 代码(c++)...
【洛谷p1258】小车问题
weixin_30832405的博客
03-30 224
（……吓人，心有余悸） 小车问题【传送门】 洛谷算法标签：： （行吧它居然是个二分【解方程的我抖抖发瑟】） 作为一个写了一页演草纸才解出来的方程，显然我要好好写一写（希望不会半途而废） 思路： 先把其中一个人（甲）用车送到某个地方（暂且称那时的时间为t吧），然后车返回去接另一个人（乙），然后车载着乙到达终点（可怜的甲在线走路）。 ...
洛谷P1258 小车问题(数学)
最新发布
2301_79993142的博客
12-04 444
这里是数学法，还可用二分法
智能小车避障系统：超声波传感器设计与应用
"超声波传感器在智能小车避障系统中的应用" 超声波传感器在智能小车避障系统中的应用是一种常见的避障技术，它利用超声波的发射和接收来探测周围环境中的障碍物，进而实现智能小车的安全导航。超声波传感器工作时，...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值