UOJ Logo 蜗牛编程训练题库

JZOJ

#164. 贮油点的建立

统计
时间限制:1s    空间限制:256MB    输入文件:oil.in    输出文件:oil.out
当前24小时内您还剩30次提交本题的机会

题目描述

一辆重型卡车欲穿过S公里的沙漠,卡车耗汽油为1升/公里,卡车总载油能力为W公升。显然卡车装一次油是过不了沙漠的。 因此司机必须设法在沿途建立若干个贮油点,使卡车能顺利穿过沙漠。试问司机如怎样建立这些贮油点? 每一贮油点应存储多少汽油,才能使卡车以消耗最少汽油的代价通过沙漠?

输入格式

仅一行,读入整数S,W(S<=1000,W<=500)。

输出格式

编程计算及打印建立的贮油点序号,各贮油点距沙漠边沿出发的距离以及存油量(输出到小数点后第二位)。格式 如下:

注意:输出除了编号外距离和存油量均占10位。 C++利用printf的占位符。 $$0 0.00(dist) xx(oil)$$ $$1 x x (dist) xx(oil)$$ $$2 x x (dist) xx(oil)$$ $$... ... ...$$

样例数据

input

1000 500

output

0      0.00   3881.36
1     22.43   3500.00
2     60.89   3000.00
3    106.35   2500.00
4    161.90   2000.00
5    233.33   1500.00
6    333.33   1000.00
7    500.00    500.00

数据规模与约定

时间限制:$1 text {s}$

空间限制:$256 text {MB}$

解题讨论区

标题 发表者 发表日期