#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char tag[sizeof("ENDOFINPUT")];
struct bus
{
	int m;
	int routs[10];
	int close;
}buses[20];
int art;//arrive time
int N;
void count()
{
	int sum,i,j;
	int min;
	min=100000;//so big
	for(i=0;i<N;i++)
	{
		sum=0;
		j=0;
		while(1)
		{
			if(sum>=art)
			{
				buses[i].close=sum;
				if(sum<min)
					min=sum;
				break;
			}
			if(j==buses[i].m)
				j=0;
			sum+=buses[i].routs[j];
			j++;
		}
	}
	printf("%d\n",min-art);
}
int main()
{
	int n,i,len,j;
	char str[50];
	while(1)
	{
		scanf("%s",tag);
		if(!strcmp(tag,"ENDOFINPUT"))
			break;
		scanf("%d",&N);
		getchar();
		for(i=0;i<N;i++)
		{
			n=0;
			gets(str);
			len=strlen(str);
			for(j=0;str[j];j++)
				if(str[j]==' ')
					str[j]=0;
			for(j=0;j<len;)
			{
				buses[i].routs[n]=atoi(&str[j]);
				n++;
				j=j+strlen(&str[j])+1;
			}
			buses[i].m=n;
		}
		scanf("%d",&art);
		count();
		scanf("%s",tag);
	}
}

• Re:没感觉有什么啊,怎么会超时呢??,好心人看一下 (1144) rruucc 2004-05-02 16:33:05
  • Re:没感觉有什么啊,怎么会超时呢??,好心人看一下 (24) ttmmpp 2004-05-02 16:34:27
    • 过了,谢谢了! (28) dexter 2004-05-02 18:43:22
  • Re:没感觉有什么啊,怎么会超时呢??,好心人看一下 (1146) yc1108 2006-06-20 16:57:02
• 应该是那个getchar()有问题,N后面可能有空格再加回车 (1190) windbells 2004-07-22 10:39:40