洛谷P1258小车问题

先上题目:

洛谷P1258小车问题

我们先要理清这个题的思路。

首先,我们设车带一个人要行驶的距离为x。

也就是说,车带着一个人行驶x后就会将他丢下,让他自己走(好残忍),然后折回去,去找另外一个人。

带上另外一个人后,车会再次折返,一路前进。

最后,坐车的人会和不坐车的人一起到达终点。

这就是本题的思路。

接下来就是小学奥数运算了。。。。。。

首先,我们可以列出等式:y(s-x)/a=2(2x/(a+b)-x/b)+(s-x)/b;其中 AB 两地的距离为s,人的步行速度为a,车的速度为b

化简最后得x=(b+a)*s/(b+3a)

最后时间即为x/b+(s-x)/a

最后是程序(精华):

洛谷P1258小车问题

一共只有短短的9行代码……

然后提交上去,你就会又惊又喜地发现:

洛谷P1258小车问题

 这就完成了。。。。。。

 

洛谷P1258小车问题