（……嚇人，心有餘悸）
小車問題【傳送門】
洛谷演算法標籤：：
（行吧它居然是個二分【解方程的我抖抖發瑟】）
作為乙個寫了一頁演草紙才解出來的方程，顯然我要好好寫一寫（希望不會半途而廢）設總路程為s，放下甲去接乙的時間為t，車的速度
為b，人的速度為a
，最短時間為x。那麼首先得到兩個式紙：
bt+a(x-t)=s; ①
at+a（bt-at）/(b+a)+b
(x-t-(bt-at)/(b+a))=s; ②（其中表示在小車返回途中乙走的路程，表示小車接到乙後的時間，表示小車載著乙走的路程
）解第乙個方程，可以得到：x=（s-bt+at）/a;③
聯立①②，可以解得：bt（2+（b-a）/（b+a））-at（2+（b-a）/（b+a））=（b-a）x；
令p=2+（b-a）/（b+a）；則btp-atp=(b-a)x
解得x=tp；④
聯立③④，得到：t=s/（pa+b-a）；
將t值再代回④中，得到x的值。
#include#includeend-(紀念第一次認真寫博）#include
#include
#include
using
namespace
std;
double
s,a,b,t,x,p,q;
intmain()
洛谷 P1258 小車問題（應用）
時間限制1.00s 記憶體限制125.00mb 甲 乙兩人同時從 a 地出發要盡快同時趕到 b 地。出發時 a 地有一輛小車，可是這輛小車除了駕駛員外只能帶一人。已知甲 乙兩人的步行速度一樣，且小於車的速度。問 怎樣利用小車才能使兩人盡快同時到達。僅一行，三個實數，分別表示 ab 兩地的距離 s，人...
P1258 小車問題
題目入口 這就是個小學奧數題 沒錯，小學奧數都能難倒我了 該好好學數學了 這第一天的 水題 讓我感到難受 車只往返一次用時最短 別問我為什麼 分析圖如下 x s 2x x 總距離s 人速a 車速b 當乙走x距離，車接甲到x s 2x處共行駛x s 2x s 2x路程與乙匯合，此後車接乙駛向終點於甲同...
P1258 小車問題
題意 給出路途距離，給出車的速度，給出兩個人的速度 兩人速度相同 題目給出的車的速度一定大於車的速度 車一次只能載一人，要求用最短的時間，同時走完這段路程 思路 題目給出的車的速度一定大於車的速度 要想最短的時間同時到達目的地，我們就要先載乙個人，然後再丟下她去載另乙個人 於是，我們要確定的就是丟下...