加油站工程的最优设计

作者:chenj 来源:本站原创 发布时间:2018年04月17日
 

加油站工程的最优设计

问题描述:在沙漠风暴行动中,我们经常需要派一辆运输车穿梭于沙漠之间,沙漠有1000公里长,可惜运输车每次满载油量只有500公升,每公升只能开1公里路程,这意味着这辆运输车一次最多能开500公里,所以现在要在沙漠的若干个地方建立一些加油站,以便这辆运输车能在途中不断加油,最终安全地从沙漠的这一头开到沙漠的另一头,现在请你设计一个程序,使工程造价最优。

#include<iostream>
using namespace std;
int main()
{
 float d[10],n[10],o[10];
 float s;
 int i,j;
 cout<<"No. "<<"  "<<"dist"<<"    "<<"Need"<<"     "<<"oil "<<"     "<<endl;;
         d[1]=0; n[1]=500; o[1]=500/3;
         i=1; j=1; s=500;
         do
         {
           cout<<i<<"     "<<s<<"     "<<n[i]<<"     "<<o[i]<<"     "<<endl;
          i++;
          j=j+2;
          d[i]=500/j;
         n[i]=n[i-1]+500;
         o[i]=n[i]-(500-500/(j+2));
          s=s-d[i]; 
         }         
         while (s>=500/(j+2));
         cout<<i<<"  "<<s<<"  "<<n[i]<<"  "<<n[i]-(500-s)<<"  "<<endl;
          cout<<"Total oil = "<<n[i]+s*(j+2)<<"  "<<endl;;
}

 

文章录入:jsj 责任编辑:jsj
点击数: 【字体: 收藏 打印文章 查看评论

上一篇:字符串处理[ 03-13 ]

下一篇:枚举:皇后问题[ 05-08 ]

观后心情
感动 同情 无聊 愤怒 搞笑 难过 高兴 路过