您的位置:首页 > 其它

汽车加油问题

2010-12-22 21:53 267 查看
#include"iostream.h"
#include <fstream>
using namespace std;

ifstream fin("E://test//oil4.in");
ofstream fout("job0.out");
int *c,*d,a=0;

void aa(int *c,int *d,int k,int n)
{
int temp=0, m = 0;
for(int i=0;i<=n+1;i++)
{
if(temp<k)
temp+=c[i];
else
{
a++;
d[m++]=i-1;
temp = 0;i=i-2;
}
}
}

void main()
{

int k = 0;
int n=0;
fin>>k>>n;
printf("%d %d ",k,n);
printf("/n");
c = new int(n+1);
d = new int(n+1);

for(int i = 0; i<=n;i++)
{

fin>>c[i];
d[i] = 0;

}

aa(c,d,k,n);

printf("加油站的个数为:%d ",a);
printf("所经过的加油站为:");
for(int j=0;j<a;j++)
printf("%d ",d[j]);

fout<<a;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: