zoukankan      html  css  js  c++  java
  • 洛谷P1258 小车问题

    题目描述

    甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车,可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样,且小于车的速度。问:怎样利用小车才能使两人尽快同时到达。

    输入输出格式

    输入格式:

    仅一行,三个数据分别表示AB两地的距离s,人的步行速度a,车的速度b。

    输出格式:

    两人同时到达B地需要的最短时间,保留6位小数。

    输入输出样例

    输入样例#1:
    120 5 25
    
    输出样例#1:
    9.600000

    小学数学行程问题。

    一个人先走,一个人乘车,中途后者下车步行,车返回去接另一个人,最终两个人同时到终点,用时最短。

    设x表示在距离终点x单位远时让车折返,

    得(s-x)/a=2*(2*x/(a+b)-x/b)+(s-x)/b

    化简得x=(b+a)*s/(b+3a)

    算时间即可。

    顺便学了一下cout控制精度。

     1 /*by SilverN*/
     2 #include<iostream>
     3 #include<iomanip>
     4 #include<algorithm>
     5 #include<cstring>
     6 #include<cstdio>
     7 #include<cmath>
     8 double s,a,b,x;
     9 using namespace std;
    10 int main(){
    11     cin>>s>>a>>b;
    12     x=(a+b)*s/(b+3*a);
    13     x=(x/b)+(s-x)/a;
    14     cout<<setiosflags(ios::fixed);
    15     cout<<setprecision(6)<<x<<endl;
    16 }
  • 相关阅读:
    Windows下输入法全角符,半角符的切换
    hdu 2546 饭卡
    hdu 1712 ACboy needs your help
    hdu 3033 I love sneakers!
    hdu 1171 Big Event in HDU
    hdu 1114 Piggy-Bank
    HDU 1058 Humble Numbers
    hdu 1297
    hdu 2050
    hdu 2563
  • 原文地址:https://www.cnblogs.com/SilverNebula/p/5947681.html
Copyright © 2011-2022 走看看