hdu1275追击相遇问题

Problem Description

外号叫“猪头三”的小学生在数学课上&＃xff0c;经常遇到两车相遇或追及的方程题&＃xff0c;经过长时间的练习&＃xff0c;他发现了许多规律&＃xff0c;然而他不懂计算机&＃xff0c;他想请你帮忙编写一个计算机程序&＃xff0c;解决他的问题。
题目的描述是这样的&＃xff1a;甲、乙两地相距L公里&＃xff0c;A车的速度为VA公里/小时&＃xff0c;B车的速度为VB公里/小时&＃xff0c;A车和B车开始时分别在甲、乙两地&＃xff0c;现在两车同时从甲、乙两地出发&＃xff0c;并且开始计时&＃xff0c;两车到达甲、乙两地后返回继续行驶&＃xff0c;这样会有许多次追及或相遇的时候&＃xff0c;我们假定称追及或相遇的时候为“重合”&＃xff0c;请输出“重合”时的时间以及离甲、乙两地较近地的距离。

Input

本题有多个测试数据组&＃xff0c;第一行为测试数据组数N&＃xff0c;接着是N行数据&＃xff0c;每行的数据按顺序分别为实数类型的距离、A车的速度、B车的速度以及整数类型的第几次“重合”的序号数(<&＃61;1000)。

Output

Time&＃61;xxxx.xxx Dist&＃61;xx.xxx输出的精度为精确到小数点后三位。

Sample Input

2

120.7 90.0 90.0 10

100.5 80.7 69.3 1

Sample Output

Time&＃61;12.741 Dist&＃61;60.350

Time&＃61;0.670 Dist&＃61;46.431

①两岸型&＃xff1a;
第n次迎面碰头相遇&＃xff0c;两人的路程和是&＃xff08;2n-1&＃xff09;S
第n次背面追及相遇&＃xff0c;两人的路程差是&＃xff08;2n-1&＃xff09;S
②单岸型&＃xff1a;
第n次迎面碰头相遇&＃xff0c;两人的路程和为2ns
第n次背面追及相遇&＃xff0c;两人的路程差为2

③环型&＃xff1a;
环型主要分两种情况&＃xff0c;一种是甲、乙两人同地同时反向迎面相遇&＃xff08;不可能背面相遇&＃xff09;&＃xff0c;

一种是甲、乙两人同地同时同向背面追及相遇&＃xff08;不可能迎面相遇&＃xff09;。

分开讨论如下&＃xff1a;
&＃xff08;一&＃xff09;甲、乙两人从A地同时反向出发&＃xff1a;
 第n次迎面相遇共走了n圈。

&＃xff08;二&＃xff09;甲、乙两人从A地同时同向出发&＃xff1a;
 第n次背面追及相遇&＃xff0c;路程差为n圈。

#include
#include
#include
#include
#include
using namespace std;int main()
{int c,n,j;double L,va,vb,x1,t,dist[10000];cin>>c;while(c--){j&＃61;1;cin>>L>>va>>vb>>n;for(int i&＃61;1;i<1000;i&＃43;&＃43;){dist[j&＃43;&＃43;]&＃61;(L*(2*i-1))/(va&＃43;vb)*1.0;dist[j&＃43;&＃43;]&＃61;(L*(2*i-1))/fabs(va-vb)*1.0;}sort(dist,dist&＃43;j);x1&＃61;va*dist[n];while(1){if(x1>&＃61;L)x1&＃61;x1-L;elsebreak;}if(L-x1}