hdu1275 追击相遇问题

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

①两岸型：
第n次迎面碰头相遇，两人的路程和是（2n-1）S
第n次背面追及相遇，两人的路程差是（2n-1）S
②单岸型：
第n次迎面碰头相遇，两人的路程和为2ns
第n次背面追及相遇，两人的路程差为2

③环型：
环型主要分两种情况，一种是甲、乙两人同地同时反向迎面相遇（不可能背面相遇），

一种是甲、乙两人同地同时同向背面追及相遇（不可能迎面相遇）。

分开讨论如下：
（一）甲、乙两人从A地同时反向出发：
第n次迎面相遇共走了n圈。

（二）甲、乙两人从A地同时同向出发：
第n次背面追及相遇，路程差为n圈。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;

int main()
{
    int c,n,j;
    double L,va,vb,x1,t,dist[10000];
    cin>>c;
    while(c--)
    {
        j=1;
        cin>>L>>va>>vb>>n;
        for(int i=1;i<1000;i++)
        {
            dist[j++]=(L*(2*i-1))/(va+vb)*1.0;
            dist[j++]=(L*(2*i-1))/fabs(va-vb)*1.0;
        }
        sort(dist,dist+j);
        x1=va*dist[n];
        while(1)
        {
            if(x1>=L)
            x1=x1-L;
            else
            break;
        }
        if(L-x1<x1) x1=L-x1;
        printf("Time=%.3lf Dist=%.3lf\n",dist[n],x1);
    }
    return 0;
}

hdu1275 追击相遇问题

猜你喜欢