HDU 1275
两车追及或相遇问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 598 Accepted Submission(s): 174
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
1 //圆周追击,第一次半圆周,第二次一个圆周 2 #include <iostream> 3 #include <cstdio> 4 using namespace std; 5 6 int main() 7 { 8 int T,i,j,k; 9 double v1,v2,s,d; 10 double time1,time2,t1,t2,min; 11 double len1,len2; 12 cin>>T; 13 while(T--) 14 { 15 cin>>s>>v1>>v2>>d; 16 time1=s/(v1+v2); 17 if(v1>v2) 18 time2=s/(v1-v2); 19 else if(v1<v2) 20 time2=s/(v2-v1); 21 else 22 time2=0; 23 t1=-time1; 24 t2=-time2; 25 for(i=1;i<=d;i++) 26 { 27 if(t1+2*time1<t2+2*time2||t2==0) 28 { 29 t1+=2*time1; 30 min=t1; 31 } 32 else if(t2+2*time2<t1+2*time1) 33 { 34 t2+=2*time2; 35 min=t2; 36 } 37 } 38 len1=v1*min; 39 while(len1>=2*s) len1-=2*s; 40 if(len1>=s) 41 len1=2*s-len1; 42 len2=s-len1; 43 if(len2<len1) len1=len2; 44 printf("Time=%.3lf Dist=%.3lf\n",min,len1); 45 } 46 return 0; 47 }
作者:火星十一郎
本文版权归作者火星十一郎所有,欢迎转载和商用,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.