資源簡介
旅游預算(Route)
問題描述：
一個旅行社需要估算乘汽車從某城市到另一城市的最小費用，沿路有很多加油站，每個加油站收費不同。旅游預算有如下規(guī)則：
1.若油箱的油過半，不停車加油，除非油箱中的油不可支持到下一站；
2.每次加油時都加滿；
3.在一個加油站加油時，司機要花費2元買東西吃；
4.司機不必為其他意情況而準備額外的油；
5.汽車開出時在起點加滿油箱；
計算精確到分（1元=100分）。
編寫程序估計實際行駛在某路線所需的最小費用。
輸入格式：
從當前目錄下的文本文件“route.dat”讀入數(shù)據(jù)。
按以下格式輸入若干旅行路線的情況：
第一行為起點到終點的距離（實數(shù)）
第二行為三個的實數(shù)
代碼片段和文件信息
#include?
#define??max?50
bool?feasible（int?srcint?des）;
void?main（）
{
??????float??var?minfullfirstcostkmcostdistance;
??????int????nintervalstartstopnextim;
??float???d[max]price[max]lest[max][max];//lest數(shù)組為兩個油站間的最小費用
??int?????result[max-1]nextstop[max][max];//兩個油站間中途停的站
??FILE???*finfout;
??int????ij;
}
bool?feasible（int?srcint?des）//在油箱滿的時候能否直接從src到des
{
??????if?（（d[des]-d[src]）>（full*km+error））
??feasible=false;
??if?（（d[des+1]-d[src]）>（full*km+error））
???????????feasible=true;
??????if?d[des]-d[src]>full*km/2+error
}?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2013-01-07?12:42??0708\D組\
?????文件??????178587??2013-01-05?10:13??0708\D組\ppt.pptx
?????文件?????????635??2013-01-02?11:38??0708\D組\travel.c
?????文件???????49664??2013-01-07?12:41??0708\D組\任務書.doc
?????文件??????258560??2013-01-05?15:18??0708\D組\周琦商店購物?.doc
?????文件??????225280??2013-01-05?15:26??0708\D組\周雋旅游預算.doc
?????目錄???????????0??2013-01-07?12:35??0708\
評論
共有 條評論
川公網(wǎng)安備 51152502000135號