穿越沙漠
来源:互联网 发布:线切割编程主板怎么装 编辑:程序博客网 时间:2024/04/20 12:19
穿越沙漠
Time Limit:1sMemory limit:32MAccepted Submit:237Total Submit:346
一辆吉普车来到x公里宽的沙漠边沿A点,吉普车的耗油量为1升/公里,总装油量为500升。通常,吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点,才能穿越沙漠的。假设在沙漠边沿A点有充足的汽油可供使用,那么吉普车从A点穿过这片沙漠到达终点B,至少要耗多少升油。请编写一个程序,计算最少的耗油量(精确到小数点后3位)。
(1)假设吉普车在沙漠中行进时不发生故障;
(2)吉普车在沙漠边沿A点到终点B的直线距离为x≧500公里(即沙漠宽度);
输入
输入的第一行含一个正整数k (1<=k<=6),表示测试例的个数。后面紧接着k行,每行对应一个测试例,包含一个正整数x,表示从A点到B点的距离(1<=x<=2000)。输出
每个测试例对应一行输出,包含一个数,表示最少的油耗量。输入样例
25001000
输出样例
500.0003836.497
Original: FJNU Preliminary 2005
http://acm.fzu.edu.cn/problem.php?pid=1076
根据耗油量最少目标的分析,下面从后(终点)向前(起点)分段计论:
第一段长度为500千米且第一个加油点储油量为500加仑。
第二段中为了储备油,吉普车在这段的行程必须有往反。那么怎么样走最高效呢?
首先这段路应该走奇数次(保证最后向终点)
每次向终点行进时,吉普车是满载的。
这个加油点要储存下一加油点的储油量以及建立下一加油点路上的油耗。
- 穿越沙漠
- 穿越沙漠
- 穿越沙漠
- FOJ 1076 穿越沙漠
- 1076穿越沙漠问题
- FZU 1076 穿越沙漠
- 穿越沙漠问题
- Fzu_1076 穿越沙漠
- 穿越沙漠的问题
- FOJ1076 BIT1005 穿越沙漠
- bit 穿越沙漠
- BIT 1005 穿越沙漠
- 卡车穿越沙漠问题
- <转>穿越沙漠
- 穿越沙漠问题
- fzu 1076 穿越沙漠
- 穿越沙漠问题
- FZU 1076 穿越沙漠
- 网站开发制作40技巧
- 美剧TBC上映时间表
- 2.Response.Redirect和Server.Transfer的区别?
- 栈
- 电子教科书 digital textbook
- 穿越沙漠
- 二叉树
- J2ME手机开发中常见的几个错误和设置
- FCKEditor 2.6.3 ASP.NET 图片上传 停留在进度条问题解决
- [英语阅读]研究:适量啤酒可防骨质疏松
- 一个关于继承关系中静态快、成员变量、构造体代码的执行顺序的Java代码
- Ride to School
- 自然保护区 nature reserve
- 括号表达式