49.c

汽车加油问题

#include <stdio.h>
#include<stdlib.h>
#include <memory.h>


int main()
{
	int n,k,i;
	int j,count=1;
	int left;
	int a[102];
	int flag[102];
	printf("请输入能行使的距离和加油站个数：");
	while(scanf("%d%d",&n,&k)==2)
	{
		for(i=0;i<=n;i++)
			scanf("%d",&a[i]);
		memset(flag,0,sizeof(flag));
		left=n;
		for(i=0;i<=n;i++)
		{
			if(left<a[i])
			{
				for(j=i-1;j>=0;j--)
				{
					if(flag[j]==0)
					{
						left+=n;
						flag[j]=1;
						count++;
					}
					if(left>=a[i])
						break;
				}
				if(j<0)
				{
					printf("No Solution\n");
					goto end;
				}
			}
			left-=a[i];
		}
	end:
		printf("%d\n",count);
	}
	return 0;
}