題目描述
甲、乙兩人同時從a地出發要盡快同時趕到b地。出發時a地有一輛小車，可是這輛小車除了駕駛員外只能帶一人。已知甲、乙兩人的步行速度一樣，且小於車的速度。問：怎樣利用小車才能使兩人盡快同時到達。
輸入僅一行，三個資料分別表示ab兩地的距離s，人的步行速度a，車的速度b。
輸出兩人同時到達b地需要的最短時間（答案保留兩位小數）。
複製樣例資料
120 5 25樣例輸出
9.60
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f
#define wc 1e-4
typedef long long ll;
using namespace std;
int main()
t=l/b+(s-l)/a;
printf("%.2lf\n",t);
return 0;
}
分治 問題8 3 1 棋盤覆蓋問題
演算法競賽入門 lrj 棋盤覆蓋問題 在乙個 2 k 2 k 個方格組成的棋盤中，若恰有乙個方格與其它方格不同，則稱該方格為一特殊方格，稱該棋盤為一特殊棋盤。顯然特殊方格在棋盤上出現的位置有 4 k 種情形。因而對任何 k 0 有 4 k 種不同的特殊棋盤。下圖所示的特殊棋盤為 k 2 時 16 個...
二分 小車問題
4 小車問題 源程式名 car.pas,c,cpp 可執行檔名 car.exe 輸入檔名 car.in 輸出檔名 car.out 問題描述 甲 乙兩人同時從a地出發要盡快同時趕到b地。出發時a地有一輛小車，可是這輛小車除了駕駛員外只能帶一人。已知甲 乙兩人的步行速度一樣，且小於車的速度。問 怎樣利用...
P1258 小車問題
題目入口 這就是個小學奧數題 沒錯，小學奧數都能難倒我了 該好好學數學了 這第一天的 水題 讓我感到難受 車只往返一次用時最短 別問我為什麼 分析圖如下 x s 2x x 總距離s 人速a 車速b 當乙走x距離，車接甲到x s 2x處共行駛x s 2x s 2x路程與乙匯合，此後車接乙駛向終點於甲同...