uva-644 - Immediate Decodability

前几天也不知道电脑是怎么回事,一直打不开UVA,幸好,有百度之星在那里顶着,也就做了百度之星就。

这道题目一开始WA的有点白痴,人家输出的set N,这个N应该是第几个例子,结果我直接弄上去数字了。

结果只能悲剧的WA了。

这道题目还是不难的,就挨个比较罢了~

#include<stdio.h>
#include<string.h>
char str[100][100];
int com(int t,int x)
{
    int n,m,i;
    n=strlen(str[t]);
    m=strlen(str[x]);
    n=(n>m)?m:n;
    for(i=0;i<n;i++)
    {
        if(str[t][i]!=str[x][i])
        return 1;
    }
    return 0;
}
int main()
{
    int t,leap,i;
    t=0;
    leap=0;
	int cas=0;
    while(gets(str[t])!=NULL)
    {
		
        if(str[t][0]=='9')
        {
			cas++;
			
            if(leap)
                printf("Set %d is not immediately decodable\n",cas);
            else
                printf("Set %d is immediately decodable\n",cas);
            t=0;
            leap=0;
            continue;
        }
        for(i=0;i<t;i++)
        {
            if(com(t,i)==0)
            {
                leap=1;
            }
        }
        t++;
    }
    return 0;
}


你可能感兴趣的:(百度,null,ini)