4_9.cpp

汽车加油问题

#include"stdio.h"
void main()
{
	int i,m,n,t,p,k[100];//m表示汽车加满油的行驶距离，n表示汽车行驶路旅途中的加油站数目
	FILE *fp1,*fp2;
	if((fp1=fopen("input.txt","r"))==NULL)
	{
		printf("file cannot be opened\n");
		//exit(1);
	}
	fscanf(fp1,"%d %d",&m,&n);
	for(i=1;i<=n+1;i++)
		fscanf(fp1,"%d",&k[i]);
	if((fp2=fopen("output.txt","w"))==NULL)
	{
		printf("file cannot be opened\n");
		//exit(1);
	}
	/*fprintf(fp2,"%d-----%d\n",m,n);
	for(i=1;i<=n+1;i++)
		fprintf(fp2,"%d",k[i]);*/
	for(i=1;i<=n+1&&k[i]<=m;i++);
	if(i<n+2)
		fprintf(fp2,"No Solution");
	else
	{
		t=0;
		p=0;
		for(i=n+1;i>0;i--)
		{
			t=t+k[i];
			if(t>m)
			{
				p++;
				t=0;
				i++;
			}
		}
		fprintf(fp2,"%d",p);
	}
}