Responsive image

问题 1115 --穿越沙漠

1115: 穿越沙漠

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 6
[提交][状态][讨论版][命题人:]

题目描述

一辆吉普车来到 x 公里宽的沙漠边沿 A 点,吉普车的耗油量为 1 升 / 公里,总装油量为 500 升。通常,吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油 点,才能穿越沙漠的。假设在沙漠边沿 A 点有充足的汽油可供使用,那么吉普车从 A 点穿过这片沙漠到达终点 B ,至少要耗多少升油。请编写一个程序,计算最少的 耗油量(精确到小数点后 3 位)。 
( 1 )假设吉普车在沙漠中行进时不发生故障; 

( 2 )吉普车在沙漠边沿 A 点到终点 B 的直线距离为 x ≧ 500 公里 ( 即沙漠宽度 ) ;

输入描述

输入的第一行含一个正整数 k ,表示测试例的个数。后面紧接着 k 行,每行对应一个测试例,包含一个正整数 x ,表示从 A 点到 B 点的距离( 1<=x<=2000 )。

输出描述

每个测试例对应一行输出,包含一个数,表示最少的油耗量(精确到小数点以后 3 位)。

样例输入

2
500
1000

样例输出

500.000
3836.497

提示

提示:为了统一答案,咱们约定把数据类型定义成double型,因为float型与double型之间会存在小数上的误差从而导致程序提交不成功。

来源

[提交][状态]
ACM算法攻关部