两车追及或相遇问题

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 902 Accepted Submission(s):
259

Problem Description

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

Input

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

Output

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

Sample Input

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

数学题追击相遇问题。

简单回顾一下：

一种是相遇：满足关系是 (va+vb)*t=L*(2*n-1)
一种是追及: 满足关系是 |va-vb|*t=L*(2*n-1)

#include<cstdio>

#include<cstring>

#include<cmath>

#include<iostream>

#include<algorithm>

using namespace std;

double t[];//不能定义time[].....CE 了。。。

int n,num,m,ia,ib,i,j;

double len,va,vb,dis;

int main()

{

    scanf("%d",&n);

    while(n--)

    {

        cin>>len>>va>>vb>>num;

        j=;

        for(i=; i<=; i++)

        {

            t[j++]=(*i-)*len/(va+vb);//一种是相遇：满足关系是 (va+vb)*t=L*(2*n-1)

            t[j++]=(*i-)*len/fabs(va-vb);//一种是追及: 满足关系是 |va-vb|*t=L*(2*n-1)

        }

        sort(t,t+j);

        dis=t[num]*va;

        while(dis-len>) dis-=len;

        if(len-dis<dis) dis=len-dis;

        printf("Time=%.3lf Dist=%.3lf\n",t[num],dis);

    }

    return ;

}

先前忘了追及了，，，，

#include<iostream>

#include<cstdio>

#include<cmath>

#include<algorithm>

using namespace std;

double  dis,va,vb;

int T,t;

double time,dist,la,lb;

int main()

{

    scanf("%d",&T);

    while(T--)

    {

        scanf("%lf%lf%lf%d",&dis,&va,&vb,&t);

        time=(dis*(t-)*+dis)/(va+vb);

        la=time*va-((int)((time*va)/dis))*dis;

        lb=dis-la;

 //       lb=time*vb-((int)((time*vb)/dis))*dis;

        printf("Time=%0.3lf Dist=%0.3lf\n",time,la>lb?lb:la);

    }

    return ;

}

追及

两车追及或相遇问题（hdu1275）数学题

两车追及或相遇问题