小车(洛谷P1258)【数学题】

原创 2018年04月17日 10:38:55

简而言之,大意就是:三个人(买不起三座位的车),还非要同时到达。然后把这个烂摊子扔给你,让你求怎样时间最快?

你们不知道怎么就肯定我能知道啊(蒟蒻问号???)

。。。扯远了,言归正传,怎样找到最快同时到达的时间呢?

蒟蒻来贴思路了:

因为两个不开车的人速度相同。在需要同时到达的要求下,就可以肯定二者总路程是相同的,只是谁先坐车,谁先走的问题。

就有如下图形:

                |||——x——|||— —(s-2*x)— —|||——x——|||

(x为甲,乙坐车)

在(s-2*x)时,甲坐车,乙步行。在(s-2*x)时甲下车,车回去接乙。

               |||——x——|||— —(s-2*x)——|||——x——|||

                                                             ————>|||    (甲的行走路程)

车的路线: ———————————>>|||    (坐车人为甲)

                                  |<<——————|||    (空车,回去接乙)

                                  |———————————>> |||    (接上乙开到终点)

                 ———>>||                (乙的行走路程)

【颜色相同的两段所用时间是相同的】

乙从走路到被接上车,设花费时间为t。

在时间t内,车跑了(s-2*x)*2+x 。而乙只行走了x 。

可建立方程:((s-2*x)*2+x)/b=x/a    (b为车速,a为行走速度)

可求出x。敲代码就转化为  x=2*s*a/(3*a+b)

在通过t=x/a    求出时间。

然后就输出,Over...


顺附蒟蒻的代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    double s,a,b;
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin>>s>>a>>b;
    double t,x;
    x=2*s*a*(1.0)/(3*a+b);
    t=x/(a*1.0)+(s-x)/(b*1.0);
    printf("%.6lf",t);
    return 0;
}






洛谷 P1258 小车问题

数学
  • Rlt1296
  • Rlt1296
  • 2016-11-18 19:29:20
  • 272

洛谷P3768:简单的数学题 (杜教筛)

题目传送门:https://www.luogu.org/problem/show?pid=3768题目分析:我们来看一下,原先题目要我们求: ∑i=1n∑j=1nijgcd(i,j)\sum_{i=...
  • KsCla
  • KsCla
  • 2017-05-26 14:57:31
  • 434

洛谷 P3708 koishi的数学题

题目描述 Koishi在Flandre的指导下成为了一名数学大师,她想了一道简单的数学题。 输入一个整数n,设,你需要输出。 按照套路,Koishi假装自己并不会做这道题,就来求你帮忙辣。 输入输出格...
  • DOLEAM
  • DOLEAM
  • 2017-04-17 17:13:21
  • 348

洛谷p3768 简单的数学题

题目大意求∑i=1n∑j=1nijgcd(i,j)\sum_{i=1}^{n}\sum_{j=1}^{n}ijgcd(i,j)对质数p取膜的结果n...
  • STcyclone
  • STcyclone
  • 2017-06-23 20:06:27
  • 381

洛谷月赛P3768 简单的数学题

莫比乌斯反演、狄利克雷卷积运算律、杜教筛
  • FSAHFGSADHSAKNDAS
  • FSAHFGSADHSAKNDAS
  • 2017-05-08 21:56:24
  • 302

51nod 1031 骨牌覆盖 (找规律题_数学)

在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。 例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7...
  • h1021456873
  • h1021456873
  • 2015-10-21 20:49:23
  • 893

洛谷P1015回文数C++解

  • 2018年03月20日 16:19
  • 673B
  • 下载

洛谷 : P1582 倒水【数学题】

洛谷 P1582 倒水 【题目描述】 一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量...
  • qq_41357771
  • qq_41357771
  • 2017-12-25 17:07:00
  • 86

【洛谷2022】 神奇数学题

算法过程:先算出比现在小的有多少个,和之后在末尾添加能够优化的数量分别记录为cnt,p; 然后因为每多一位P*10即可。 标程来自网络单纯叙述题解的解法。 //copy 标程 特注明 #inc...
  • Liu_wherforever
  • Liu_wherforever
  • 2016-10-31 20:03:17
  • 4366

小学数学题 洛谷p2921

题目背景 露米娅:我来先考你一道小学数学题吧! 琪露诺:好!小学的题我肯定都会! 题目描述 露米娅:有 n n n 只妖精要跨过雾之湖,由于湖边大雾弥漫,妖精们看不清湖到底有多大,不想从边上绕过去。...
  • MrTinTin
  • MrTinTin
  • 2017-09-23 20:25:48
  • 119
收藏助手
不良信息举报
您举报文章:小车(洛谷P1258)【数学题】
举报原因:
原因补充:

(最多只允许输入30个字)