HDU 1275(兩車追及或相遇問題)

2021-10-03 19:51:48 字數 507 閱讀 3276

每次兩車相遇時和追及到時(即兩車在同一位置)都算作一次「重合」,可知兩者的公式為:

(本題建議使用 scanf 和 printf,cin 和 cout 可能超時)

#include #include #include using namespace std;

const int maxn = 1005;

double t[maxn * 2]; //「重合」的時間

int main()

sort(t, t + index - 1); //所有「重合」時間從小到大排序

time = t[num - 1];

dist = (time * va) - int(time * va / l) * l;

dist = min(dist, l - dist);

printf("time=%.3lf dist=%.3lf\n", time, dist);

} return 0;

}

繼續加油。

hdu1275 追擊相遇問題

problem description 外號叫 豬頭三 的小學生在數學課上,經常遇到兩車相遇或追及的方程題,經過長時間的練習,他發現了許多規律,然而他不懂計算機,他想請你幫忙編寫乙個電腦程式,解決他的問題。題目的描述是這樣的 甲 乙兩地相距l公里,a車的速度為va公里 小時,b車的速度為vb公里 小...

杭電1275 兩車追及或相遇問題

外號叫 豬頭三 的小學生在數學課上,經常遇到兩車相遇或追及的方程題,經過長時間的練習,他發現了許多規律,然而他不懂計算機,他想請你幫忙編寫乙個電腦程式,解決他的問題。題目的描述是這樣的 甲 乙兩地相距l公里,a車的速度為va公里 小時,b車的速度為vb公里 小時,a車和b車開始時分別在甲 乙兩地,現...

趣味兩題 (簡單追及問題 兩直線相交問題)

問題f 逃出湖心 數學題 時間限制 1 sec 記憶體限制 32 mb 提交 65 解決 20 提交 狀態 討論版 題目描述 一日,話說0068與 泛舟湖上。忽見岸邊出現他的一大敵人elnil。0068當然不想落入elnil的魔爪,於是他就得想辦法逃脫。這個湖是乙個很規則的圓形,半徑為r。此時006...