(洛谷 1258)小车问题
2018-01-21 13:02
190 查看
甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车,可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样,且小于车的速度。问:怎样利用小车才能使两人尽快同时到达。
首先x表示的是小车停的地方,所以输出走路的时间+坐车的时间
然后关键是怎样求这个停车的地方。
|——x——|——s-2x——|——x——|
x/a=(s-x+s-2x)/b
x=(2 * a * s) / (a * 3+b)
代码如下
#include <cstdio> using namespace std; double s,v1,v2,x; int main(){ scanf("%lf%lf%lf",&s,&v1,&v2); x=(2*v1*s)/(v2+3*v1); printf("%.6lf",x/v1+(s-x)/v2); return 0; }
首先x表示的是小车停的地方,所以输出走路的时间+坐车的时间
然后关键是怎样求这个停车的地方。
|——x——|——s-2x——|——x——|
x/a=(s-x+s-2x)/b
x=(2 * a * s) / (a * 3+b)
相关文章推荐
- 洛谷P1258 小车问题
- 洛谷——P1258 小车问题
- 洛谷 2822 [NOIP2016] 组合数问题 递推
- 洛谷P4015 运输问题(费用流)
- 洛谷P4011 孤岛营救问题(状压+BFS)
- 洛谷P4012 深海机器人问题(费用流)
- 洛谷P1251 餐巾计划问题(费用流)
- 洛谷 P1134 阶乘问题
- 【洛谷题解】P2303 [SDOi2012]Longge的问题
- 网络流24题2 太空飞行计划问题 洛谷 2762
- 洛谷P1595 信封问题
- 洛谷1251:[网络流24题]餐巾计划问题——题解
- 洛谷2766:[网络流24题]最长不下降子序列问题——题解
- 洛谷P1134 阶乘问题
- 洛谷 P2770 航空路线问题【最大费用最大流】
- 洛谷——P1023 税收与补贴问题
- 洛谷 P 2756 飞行员配对方案问题
- 洛谷 P1595 信封问题
- 洛谷 P4011 孤岛营救问题【bfs】
- 洛谷 P1190 接水问题