汽車加油貪心演算法

1. 汽車加油問題 貪心演算法（C++）

第一次加滿油

然後在能到達的最遠的加油站再加滿油

如此反復, 最後到達目的地

如果中間某次加油後不能到達下面任何一個加油站

那麼就無解

2. 加油時加油員老是「湊整」幾毛錢，這是為什麼

在莫干山路某加油站加油時，油槍跳後，因為加油工在給其他車加油，她拿著油槍號碼和金額去收銀台付款。拍的金額是243.42元，收銀員說是245元，解釋說可能是加油工湊的。帖子引起了大量網友與帖子討論。很多人說有的加油工會主動提醒，有的不會；很多加油站都是這樣，但是不會拿著油卡聚在一起，不清楚有沒有貓膩。甚至有網友懷疑油管里的油是跳炮後循環到油罐車里的，所以油管里只有空氣，那麼空氣不都是補充的嗎？跳槍說明我的是滿的，整個油不會漏出來嗎？說到底，加油的人聚在一起只有一個原因，方便收銀員。

具體操作時，加油工先停止加油槍的加油，然後按下倒圓按鈕，加油機關閉電磁閥的主閥，只使用輔助閥，流量很低，每分鍾只有2升左右，但也能保證加油機達到3 ‰的精度要求。所以加油工只要幾毛錢，甚至幾毛錢，也可以把相應的油加到油箱里。了解加油槍工作原理的朋友都知道，跳槍不是人為控制的，也不是偷油，不會影響測量精度。其實是出於安全考慮的設計。汽車油箱的額定容量應控制在最大安全容量的95%，滿油跳炮是指接近或達到額定容量，而不是最大安全容量。也就是說跳炮後油箱還有一定的空間。一般汽車加油跳槍後，至少能加3升左右，更大型號的油箱體積甚至可能相差10升以上，不用擔心油箱會因為四捨五入而爆炸。

3. 求貪心演算法汽車加油問題程序

#include<iostream.h>
#include<fstream.h>配鍵
void addoil(int &n,int &k,int *a,int *c,bool *b1,bool *b2,int &count)
{
int oil=n;
//count=0;
int i=0;
//a=new int[k+1];
b1=new bool[k+1];
c=new int[k+1];
b2=new bool[k+1];
while(i<=k)
{

if(oil-a[k]<a[k+1])
{
oil=n;
count++;
c[k]=k;
b1[k]=true;
}
if(a[k]>n)
{
b2[k]=false;
break;
}
if(oil-a[k]>a[k+1] && a[k]<=n)
i++;
}
}
void main()
{
int n,k;
int count=0;
int *a,*c;
bool *b1,*b2;
ifstream fin;
fin.open("D:\\input.txt");
fin>>n>>k;
a=new int[k+1];
b1=new bool[k+1];
c=new int[k+1];
b2=new bool[k+1];
for(int i=0;i<k+1;i++)
fin>>a[i];
addoil(n,k,a,c,b1,b2,count);
ofstream fout("D:\\output.txt");
for(int j=0;j<k+1;j++)
if(b2[j]=false)
{
fout<培謹巧<晌彎"No Solution";
return;
}
for(int l=0;l<k+1;l++)
if(b1[l]=true)
{
fout<<"should add oil at the "<<c[k]<<"service station"<<endl;
}
fout<<count;
}