两车追及或相遇问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1081 Accepted Submission(s): 330
Problem Description
外号叫“猪头三”的小学生在数学课上,经常遇到两车相遇或追及的方程题,经过长时间的练习,他发现了许多规律,然而他不懂计算机,他想请你帮忙编写一个计算机程序,解决他的问题。
题目的描述是这样的:甲、乙两地相距L公里,A车的速度为VA公里/小时,B车的速度为VB公里/小时,A车和B车开始时分别在甲、乙两地,现在两车同时从甲、乙两地出发,并且开始计时,两车到达甲、乙两地后返回继续行驶,这样会有许多次追及或相遇的时候,我们假定称追及或相遇的时候为“重合”,请输出“重合”时的时间以及离甲、乙两地较近地的距离。
题目的描述是这样的:甲、乙两地相距L公里,A车的速度为VA公里/小时,B车的速度为VB公里/小时,A车和B车开始时分别在甲、乙两地,现在两车同时从甲、乙两地出发,并且开始计时,两车到达甲、乙两地后返回继续行驶,这样会有许多次追及或相遇的时候,我们假定称追及或相遇的时候为“重合”,请输出“重合”时的时间以及离甲、乙两地较近地的距离。
Input
本题有多个测试数据组,第一行为测试数据组数N,接着是N行数据,每行的数据按顺序分别为实数类型的距离、A车的速度、B车的速度以及整数类型的第几次“重合”的序号数(<=1000)。
Output
Time=xxxx.xxx Dist=xx.xxx输出的精度为精确到小数点后三位。
Sample Input
2 120.7 90.0 90.0 10 100.5 80.7 69.3 1
Sample Output
Time=12.741 Dist=60.350 Time=0.670 Dist=46.431对头相遇时:time*(v1+v2)=d*(2*i-1)
追击相遇时:time*(fabs(v1-v2))= d*(2*i-1)
AC代码:
#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #define E 1e-10 using namespace std; double ti[2010]; int main() { int t,i,c; double l,a,b,dis; double aa,bb,v; int xy,zj; scanf("%d",&t); while(t--) { scanf("%lf%lf%lf%d",&l,&a,&b,&c); bb=9999999;//这块必须初始化,因为第一次肯定是相遇问题; xy=zj=1; v=fabs(a-b); for(i=1;i<=c;i++) { aa=((2*xy-1)*l)/(a+b); if(v>E) bb=((2*zj-1)*l)/v; if(aa<bb) { ti[i]=aa; xy++; } else { ti[i]=bb; zj++; } } dis=ti[c]*a; while(dis>=l) dis-=l; dis=min(dis,l-dis); printf("Time=%.3lf Dist=%.3lf\n",ti[c],dis); } return 0; }