2552896_ac_0ms_80k.c

北大大牛代码 1240道题的原代码 超级权威

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

int main()
{
	char tmp[10], num[100], ch;
	int i, n, t, j, tt;
	int r[21][11], min;

	while(scanf("%s",tmp)==1&&tmp[0]!='E')
	{
		scanf("%d",&n);
		while((ch=getchar())&&ch==' ');
		min = 10000000;
		for(i = 0; i < n; i++)
		{
			r[i][0] = 1;
			gets(num);
			for(j = 0; num[j]!='\0'; j++)
			{
				if(isdigit(num[j]))
				{
					r[i][r[i][0]++] = atoi(&num[j]);
					while(num[j]!='\0'&&isdigit(num[j]))
						j++;
					if(num[j]=='\0')
						break;
				}
			}
		}
		scanf("%d",&t);
		getchar();
		if(!t)
			printf("0\n");
		else
		{
			for(i = 0; i < n; i++)
			{
				tt = 0;j = 1;
				while(tt<t)
				{
					tt += r[i][j];
					j++;
					if(j==r[i][0])
						j = 1;
				}
				if(tt<min)
					min = tt;
			}
			printf("%d\n",min-t);
		}
		gets(tmp);
	}
 	return 0;
}