算法课程设计

【文件属性】：
文件名称：算法课程设计
文件大小：332KB
文件格式：ZIP
更新时间：2016-02-01 16:15:32
旅游预算 旅游预算(Route) 问题描述： 一个旅行社需要估算乘汽车从某城市到另一城市的最小费用，沿路有很多加油站，每个加油站收费不同。旅游预算有如下规则： 1.若油箱的油过半，不停车加油，除非油箱中的油不可支持到下一站； 2.每次加油时都加满； 3.在一个加油站加油时，司机要花费2元买东西吃； 4.司机不必为其他意情况而准备额外的油； 5.汽车开出时在起点加满油箱； 计算精确到分（1元=100分）。 编写程序估计实际行驶在某路线所需的最小费用。 输入格式： 从当前目录下的文本文件“route.dat”读入数据。 按以下格式输入若干旅行路线的情况： 第一行为起点到终点的距离（实数） 第二行为三个的实数，后跟一个整数，每两个数据间用一个空格分隔。 其中第一个数为汽车油箱的容量（升），第二个数是每升汽油行驶的公里数，第三个数是在起点加满油箱所需的费用，第四个数是加油站的数量（≤50）、 接下去的每行包括两个实数，每个数据之间用一个空格分隔，其中第一个数是该加油站离起点的距离，第二个数是该加油站每升汽油的价格（元/升）。加油站按它们与起点的距离升序排列。所有的输入都一定有解。 输出格式： 答案输出到当前目录下的文本文件“route.out”中。 该文件包含两行。第一行为一个实数和一个整数，实数为旅行的最小费用，以元为单位，精确到分，整数

【文件预览】：
0708
----D组()
--------travel.c(635B)
--------任务书.doc(49KB)
--------周琦商店购物 .doc(253KB)
--------ppt.pptx(174KB)
--------周隽旅游预算.doc(220KB)