一辆车欲穿过1 000千米的沙漠,车耗油为1公升/千米,车一次能装500公升油。显然车装一次油是过不了沙漠的,因此驾驶员必须设法在沿途建立几个储油点,使车能顺利穿越沙漠,试问驾驶员如何建立这些储油点?每一储油点应储存多少油,才能以最少的油消耗穿过沙漠?
无输入数据。
从起点开始,按距离由小到大逐行输出各储油点的距离和储油量(以两个空格间隔),浮点数保留两位小数,具体格式见输出样例。
略。
i=0 dis=0.00 oil=3875.00 i=1 dis=25.00 oil=3500.00 ……
时间限制 | 1 秒 |
内存限制 | 128 MB |