汽车加油问题
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;
}
#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;
}
相关文章推荐
- 贪心算法之汽车加油问题
- 汽车加油行驶问题
- 算法 汽车加油问题
- loj6223「网络流 24 题」汽车加油行驶问题(分层图spfa)
- XYNUOJ 1254 汽车加油问题—贪心算法
- 贪心算法之汽车加油问题
- 汽车加油问题--贪心算法
- Gas Station 汽车加油问题
- 【贪心算法】汽车加油问题
- 贪心算法解汽车加油问题——算法解题报告
- 汽车加油行驶问题(分层图最短路)
- 洛谷P4009:汽车加油行驶问题
- 【网络流24题】汽车加油行驶问题(最短路)
- 汽车加油问题
- 汽车加油问题
- [网络流24题] 汽车加油行驶问题
- 汽车加油问题
- 汽车加油问题--贪心法
- 贪心算法 汽车加油问题
- 我要写算法(四)—— 贪心算法之汽车加油问题