Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

WA  啊 Wa 啊>_<,路过的大牛求指教

Posted by cqlf at 2011-11-13 22:27:22 on Problem 3450
#include<stdio.h>
#include <string.h>
int main()
{
	int m;
	char str[4005][205],a[205],b[205];
	int i,j,len,num,tmp,k,t,l1=255,pos;
	while(scanf("%d",&m)!=EOF)
	{
		num=0;
		if(m==0) break;
		for(i=0;i<m;i++)
		{
			scanf("%s",str[i]);
			len=strlen(str[i]);
			if(len<l1)
			{
				l1=len;
				pos=i;
			}
		}
		for(i=1;i<=l1;i++)
		{
			for(j=0;j+i-1<l1;j++)
			{
				for(k=0;k<i;k++)
				{
					a[k]=str[0][j+k];
				}
				a[k]='\0';
				for(k=0;k<m;k++)
				{
					if(strstr(str[k],a)==NULL)	break;
				}
				if(k>=m)
				{
					tmp=strlen(a);		
					if(tmp==num)
					{
						for(t=0;t<num;t++)
						{
							if(a[t]<b[t]) 
							{
								for(t=0;t<=num;t++)
									b[t]=a[t];
								break;
							}
						}
					}
					if(tmp>num)
					{
						num=tmp;
						for(t=0;t<=num;t++)
						{
							b[t]=a[t];
						}
					}

				}
			}
		}
		if(num>=1)
		printf("%s\n",b);
		else printf("IDENTITY LOST\n");
	}
	return 0;
}

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator