前往央都之行-gdufe1529
前往央都之行
Time Limit: 2000/1000ms (Java/Others)
Problem Description:
刀光哥桐人和尤吉欧两人为了拯救爱丽丝,同时从卢利特村出发要尽快同时赶到央都。出发时卢利特村有一位公理教会的整合骑士,可是他的龙只能带一人。已知刀光哥和尤吉欧两人的步行速度一样,且小于龙的速度。问:怎样利用整合骑士的龙能使两人尽快同时到达央都。
Input:
输入数据有多组,每组有三个数据分别表示卢利特村和央都两地的距离s,桐人和尤吉欧的步行速度a,龙的速度b。
Output:
两人同时到达央都地需要的最短时间,保留6位小数。
Sample Input:
120 5 25
Sample Output:
9.600000 思路分析:最后同时到达,一个人走着到,一个人坐着龙飞到。
已知路程s,人的速度a,龙的速度b。人甲乙和龙,可分为三个阶段:
第一阶段t1:甲坐着龙飞,乙走路。
第二阶段t2:龙放下甲返回接乙,此间甲走路,乙也走路。
第三阶段t3:龙接到乙,乙坐龙飞,甲走路。
甲的路程:t1*b + t2*a + t3*a = s;
乙的路程: t1*a + t2*a + t3*b = s;
可得: t1*b + t3*a = t1*a + t3*b; → t1*(b-a) = t3*(b-a); → t1 = t3;
结论:甲乙走路时间一样: t1 + t2 ,坐龙飞的时间一样 t1
明显,只有一条式子,只能有一个变量,要把t2解决掉。设走路的路程为x,则坐龙飞的时间为s-x。
甲走路的时间 = 乙坐龙飞的时间 + 龙返回接乙的时间
龙返回接乙的路程如何表示?
龙放下甲后,甲一直走到终点,抛下甲的地点为s-x,龙接到乙之前,乙都是在走路,接到乙的地点为x,行程为(s-2x)
x/a = (s-x)/b + (s-2x)/b;
x = (2*s*a) / (b+3a);
全程时间 = 走路时间 + 坐龙飞时间
t = x/a + (s-x)/b;
AC代码:
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<set>
#include<string.h>
using namespace std; int main()
{
double x,t1,t2,t,s,a,b;
while( scanf("%lf%lf%lf",&s,&a,&b)!=-) ///不要用整型输入,有误差导致wa
{
x = (*s*a) / (b+*a);
t1 = x/a;
t2 = (s-x)/b;
t = t1 + t2;
printf("%.6lf\n",t);
}
return ;
}
前往央都之行-gdufe1529的更多相关文章
- Java使用FileReader(file)、readLine()读取文件,以行为单位,一次读一行,一直读到null时结束,每读一行都显示行号。
//Java使用FileReader(file).readLine()读取文件,以行为单位,一次读一行,一直读到null时结束,每读一行都显示行号. public static void readFi ...
- JS组件系列——BootstrapTable 行内编辑解决方案:x-editable
前言:之前介绍bootstrapTable组件的时候有提到它的行内编辑功能,只不过为了展示功能,将此一笔带过了,罪过罪过!最近项目里面还是打算将行内编辑用起来,于是再次研究了下x-editable组件 ...
- HTML 行内元素和块级元素的理解及其相互转换
块级元素:div, p(段落), form(表单), ul(无序列表), li(列表项), ol(有序列表), dl(定义列表), hr(水平分割线), menu(菜单列表), table(表格).. ...
- 解剖SQLSERVER 第十二篇 OrcaMDF 行压缩支持(译)
解剖SQLSERVER 第十二篇 OrcaMDF 行压缩支持(译) http://improve.dk/orcamdf-row-compression-support/ 在这两个月的断断续续的开发 ...
- SQL Server安全(10/11):行级别安全(Row-Level Security)
在保密你的服务器和数据,防备当前复杂的攻击,SQL Server有你需要的一切.但在你能有效使用这些安全功能前,你需要理解你面对的威胁和一些基本的安全概念.这篇文章提供了基础,因此你可以对SQL Se ...
- css 内联元素inline 行框全解
首先看一篇文章: CSS框模型:一切皆为框 — 从行框说起 一 行框 看图说话 上图代表了框模型中的行框.line-height 属性设置行间的距离(行高).该属性会影响行框的布局.在应用到一个块级元 ...
- 分区表,桶表,外部表,以及hive一些命令行小工具
hive中的表与hdfs中的文件通过metastore关联起来的.Hive的数据模型:内部表,分区表,外部表,桶表受控表(managed table):包括内部表,分区表,桶表 内部表: 我们删除表的 ...
- CSS设置行内元素和块级元素的水平居中、垂直居中
CSS设置行内元素的水平居中 div{text-align:center} /*DIV内的行内元素均会水平居中*/ CSS设置行内元素的垂直居中 div{height:30px; line-heigh ...
- linux中vi/vim显示行号设置
vim打开文件是,默认不提示行号. 至于显示行号的用途,因人而异 临时修改只需要在编辑文件时输入 :set number 即可 linux下一个主机可能有N个账户.对于配置分为两种:仅配置当前账户,配 ...
随机推荐
- [ORACLE]java.sql.SQLRecoverableException: IO Error: Connection rese
随机数引起的阻塞问题 程序通过 java -jar -Djava.security.egd=file:/dev/./urandom xxx 的方式执行, http://hongjiang.info/j ...
- python - requests从excel中获取测试用例数据
HttpRequests.py #-*- coding:utf-8 -*- import requests class HttpRequests(): def http_requests(self,u ...
- requireJs搭建
1.配置:myconfig.js(按需配置) require.config({ baseUrl: "../style/js", //该路径下的文件 paths: { 'jque ...
- MySQL Developer
1.The mysql Client Program 2.Data Types 3.Joins 4.Subqueries 5.Views 6.StoredRoutine . 1.Client/Serv ...
- getpass模块 ---- optparse
getpass模块,不回显 常用方法 import getpass password=getpass.getpass('input your password: ').strip() 其他用法 use ...
- [Unity工具]CSV工具类
参考链接: https://www.cnblogs.com/lulianqi/p/6385503.html http://blog.csdn.net/paul342/article/details/2 ...
- uva-10905-贪心
题意:对于输入的数字,拼接成一个最大的数字 解法:把数字当成字符串处理,排序,输出即可 import java.io.FileInputStream; import java.io.FileNotFo ...
- 重识linux-关于selinux
重识linux-关于selinux 1 selinux是一个内核模块,有美国国家安全局研发,主要在基因redhat分支的系统上实现,当初的设计是未了避免用户资源的误用, 而SELINUX使用的是MAC ...
- C++学习基础十三——struct和class的区别
来自:http://blog.sina.com.cn/s/blog_48f587a80100k630.html C++中的struct是对C中struct进行了扩展,它不单是一个包含不同数据类型的数据 ...
- load_basemap
map = new Map("map", { //basemap: "satellite", //center: [-85.743, 38.256], //zo ...