#1155. 穿越沙漠
穿越沙漠
【题目描述】
一辆卡车想穿过1000km的沙漠,卡车耗油为1升/km,卡车总载油能力为500L,显然,卡车装一次油是过不了沙漠的。因此,司机必须设法在沿途建立几个储油点),使卡车能顺利穿越沙漠(储油点的油也要卡车自己运送去存储,储油点存储容量无限。
请问:司机如何建立这些储油点?每一储油点应该存多少油,才能使得卡车以消耗最少汽油的代价通过沙漠? (即:到达终点时,汽车和储油点油量均为0),结果保留小数点后两位。
输入
本题无输入
输出
编程计算及打印建立储油点序号,各储油点距沙漠终点的距离以及储油量。 格式如下:每行三个数,中间用\t\t分隔,第一个数代表编号,第二个数代表加油站距离沙漠终点的距离,第三个数代表储油量。
1 500.00 500.00
2 666.67 1000.00
……