两车追及或相遇问题(hdu1275)数学题

两车追及或相遇问题

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

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

数学题追击相遇问题。

简单回顾一下:

一种是相遇:满足关系是 (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[2050];//不能定义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=1;
        for(i=1; i<=1000; i++)
        {
            t[j++]=(2*i-1)*len/(va+vb);//一种是相遇:满足关系是 (va+vb)*t=L*(2*n-1)
            t[j++]=(2*i-1)*len/fabs(va-vb);//一种是追及: 满足关系是 |va-vb|*t=L*(2*n-1)
        }
        sort(t,t+j);
        dis=t[num]*va;
        while(dis-len>0) dis-=len;
        if(len-dis<dis) dis=len-dis;
        printf("Time=%.3lf Dist=%.3lf\n",t[num],dis);
    }
    return 0;
}

先前忘了 追及了,,,,

#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-1)*2+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 0;
}

两车追及或相遇问题(hdu1275)数学题

时间: 2024-10-28 20:42:45

两车追及或相遇问题(hdu1275)数学题的相关文章

HDU-1275-两车追及或相遇问题(数学题目)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1275 这题是一个数学题目,知道两个公式那就好办了: 对头相遇时:time*(v1+v2)=d*(2*i-1) 追击相遇时:time*(fabs(v1-v2))= d*(2*i-1) 这两个公式是这题的难点!其他一切好说. #include<stdio.h>#include<math.h>#define esp 1e-10 double time[2000]; int main(void

男子连撞两车称某书记是我舅

http://www.kpkpw.com/space.php?do=activity&albumid=7400204&type=kuaipai&id=192 http://www.kpkpw.com/space.php?do=activity&albumid=7400223&type=kuaipai&id=192 http://www.kpkpw.com/space.php?do=activity&albumid=7400286&type=k

数学题 追及相遇—HDOJ1275 人傻需要多做题

两车追及或相遇问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1145    Accepted Submission(s): 353 Problem Description 外号叫“猪头三”的小学生在数学课上,经常遇到两车相遇或追及的方程题,经过长时间的练习,他发现了许多规律,然而他不懂计算机,他想请你帮忙编写一个计算机程序,解决他

会车避让规则 - 交通部发布的紧急通告

交通部发布紧急通告!看到后请马上转给您的朋友!!! 2014-03-14 唐宋螺纹线材咨询中心 1.追撞前车尾部的,图中所示均为A车负全责. 2.变更车道时,未让正在该车道内行驶的车先行的, 图中所示为A车负全责. 3. 通过没有交通信号灯控制或者交通警察指挥的交叉路口时,未让交通标志.交通标线规定优先通行的一方先行的,图中所示为A车负全责. 4.通过没有交通信号灯控制或者交通警察指挥的交叉路口时,在交通标志标线规定优先通行的路口,未让右方道路的来车先行的,图中所示为A车负全责. 5.通过没有交

顺风车之争——关于“回家”的抢夺战

随着春节的逼近,返乡再度成为热门话题.与以往一样,数亿人次的返乡之途可谓八仙过海,各显神通.飞机.火车.大巴.摩托等,都是常见的返乡途径.虽然在订票及路途中会遭遇各种无奈.心酸之事,但总归还算正常范围之内.而今年与以往不同的是,通过拼车应用等,搭顺风车返乡,成为新的选择. 与其他返乡途径相比,搭顺风车可谓利弊参半.好处是乘坐环境一般相比火车硬座乃至无座.大巴硬座.摩托骑行等稍好一点,而且时间自由,基本上随时都能找到返乡的顺风车.弊端则在于安全得不到充分保障.尚未完全获得合法地位等.但无论如何,有

两个链表相交以及第一个公共节点的问题

判读两个链表是否相交以及如果相交它们的第一个公共节点的问题,主要分这么几种情况: 1)两个链表均不含有环 2)两个链表均含有环 对于一个有环一个没有,那么它们即不相交也没有公共节点 首先定义节点的结构 struct Node { int value; Node *next; }; 判断链表是否有环函数 bool isRingList(Node *head) { if(NULL == head) return false; Node *p1 = head, *p2 = p1->next; whil

如何判断单链表是否存在环 &amp; 判断两链表是否相交

给定一个单链表,只给出头指针h: 1.如何判断是否存在环? 2.如何知道环的长度? 3.如何找出环的连接点在哪里? 4.带环链表的长度是多少? 解法: 1.对于问题1,使用追赶的方法,设定两个指针slow.fast,从头指针开始,每次分别前进1步.2步.如存在环,则两者相遇:如不存在环,fast遇到NULL退出. 2.对于问题2,记录下问题1的碰撞点p,slow.fast从该点开始,再次碰撞所走过的操作数就是环的长度s. 3.问题3:有定理:碰撞点p到连接点的距离=头指针到连接点的距离,因此,分

POJ 1840 Eqs Hash + 中途相遇法

把等式分成两拨算用中途相遇法就好了. 不过要注意的是这里不能用map,会超时,要自己手写hash,我重载了[]操作符之后用起来和map差不多,很随意 #include <cstdio> #include <cstring> #include <iostream> #include <map> #include <set> #include <vector> #include <string> #include <qu

[转]驾校不教的知识(2) 用内后视镜判断车距

[汽车之家 用车技巧]  后视镜是汽车中一个简单而又重要的配件,在日常驾驶中,后视镜尤其是外后视镜使用频率绝对是最高的,相对而言车内后视镜就容易被人忽视,甚至一些朋友竟然从来不使用车内后视镜.在之前的文章中我们介绍了外后视镜的使用和判断车距的方法,>点击这里查看外后视镜判断车距文章<那么今天就继续为大家讲解车内后视镜的调节方法及如何正确使用内后视镜来判断车距. ●  如何调节内后视镜? 相对来说车内后视镜的调节比较容易,首先保持合适的坐姿,然后将后窗映射在后视镜的中央,并且保持后视镜内的地平线