s 表示 ab兩地的距離 a 人的速度 b 車的速度
x 表示 車送第乙個人送了多遠
我們強制方案是這樣
車先送第乙個人到達距離起點 x 的地方
然後車回去接第二個人 接著車直接送第二個人到終點，這是兩人同時到終點
解：設車帶第乙個人行x，那麼折返與另一人相遇，另一人和車的總距離是2x，總速度是a+b，時間就是2x/(a+b)，
人走的距離就是2ax/(a+b)，應與第乙個人被車扔下後走的距離s-x相等
s-x=2ax/a+b
2ax=as+bs-ax-bx
所以(3a+b)x=(a+b)s
1 #include 2 #include 3 #include 4 #include 5 #include6 #include 7 #include 8 #include 9
using
namespace
std ;
1011
double
a,b,s,t,x ;
1213
intmain()
14
洛谷p1258 小車問題
嚇人，心有餘悸 小車問題 傳送門 洛谷演算法標籤 行吧它居然是個二分 解方程的我抖抖發瑟 作為乙個寫了一頁演草紙才解出來的方程，顯然我要好好寫一寫 希望不會半途而廢 設總路程為s，放下甲去接乙的時間為t，車的速度 為b，人的速度為a 最短時間為x。那麼首先得到兩個式紙 bt a x t s at a...
洛谷 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路程與乙匯合，此後車接乙駛向終點於甲同...