problem f.cpp

算法分析与设计中的汽车加油问题

#include <stdio.h>

void main()
{
	int i,j=0,k,n,sum=0,count=0;
	int store[100]={0},t[100]={0};	
	
do
	{
		scanf("%d %d",&n,&k);   //输入数据
		if(n==0||k==0)  
			break;
	

	 for(i=0;i<k;i++)
	 {
		 scanf("%d",&store[i]);
		 if(store[i]>n)  t[j]=-1;
		 
	 }                                     
	   
	     for(i=0;i<k;i++)
		 {
			 for(;;i++)
			 {
				 sum+=store[i];         // printf("sum1=%d   ",sum);//测试1
				 if(sum+store[i+1]>n)
					 break;
			 }
			 count++;                       // printf("count=%d  ",count);//测试2
			 sum=0;                      //  printf("sum=%d   ",sum);//测试3
		 }
	    if(t[j]!=-1)
		  t[j]=count;                   //  printf("wwww==%d ",t[j]);
		  j++;
		  count=0;
		
		
	}while(n!=0);
	
	for(i=0;i<j;i++)
	{
		if(t[i]!=-1)
	     printf("%d\n",t[i]);
		else
			printf("No Solution.\n");
	}
}