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

2021-10-07 18:39:55 字數 569 閱讀 3462

外號叫「豬頭三」的小學生在數學課上,經常遇到兩車相遇或追及的方程題,經過長時間的練習,他發現了許多規律,然而他不懂計算機,他想請你幫忙編寫乙個電腦程式,解決他的問題。

題目的描述是這樣的:甲、乙兩地相距l公里,a車的速度為va公里/小時,b車的速度為vb公里/小時,a車和b車開始時分別在甲、乙兩地,現在兩車同時從甲、乙兩地出發,並且開始計時,兩車到達甲、乙兩地後返回繼續行駛,這樣會有許多次追及或相遇的時候,我們假定稱追及或相遇的時候為「重合」,請輸出「重合」時的時間以及離甲、乙兩地較近地的距離。

本題有多個測試資料組,第一行為測試資料組數n,接著是n行資料,每行的資料按順序分別為實數型別的距離、a車的速度、b車的速度以及整數型別的第幾次「重合」的序號數(<=1000)。

time=***x.*** dist=xx.***輸出的精度為精確到小數點後三位。

120.7 90.0 90.0 10

100.5 80.7 69.3 1

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

每次兩車相遇時和追及到時 即兩車在同一位置 都算作一次 重合 可知兩者的公式為 本題建議使用 scanf 和 printf,cin 和 cout 可能超時 include include include using namespace std const int maxn 1005 double t...

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

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

關於杭電 2019 的兩種解決辦法

problem description 有n n 100 個整數,已經按照從小到大順序排列好,現在另外給乙個整數x,請將該數插入到序列中,並使新的序列仍然有序。input 輸入資料報含多個測試例項,每組資料由兩行組成,第一行是n和m,第二行是已經有序的n個數的數列。n和m同時為0標示輸入資料的結束,...