Question

我为什么杭电 1181 WA

#include<stdio.h>
#include<string.h>
int a[26][26],k;
char b[100];
int l,p;
void dfs(int s)
{
int i,j;
for(i=0;i<26;i++)
{
if(s==1)
{
if(i==1)
{
for(j=0;j<26;j++)
{
if(a[i][j]==1)
{
if(j==12)
{
p=1;
break;
}
k=j;
s++;
dfs(s);
}
}
if(p)
break;
}
}
else
{
if(i==k)
{
for(j=0;j<26;j++)
{
if(a[i][j]==1)
{
if(j==12)
{
p=1;
break;
}
k=j;
s++;
dfs(s);
}
}
if(p)
break;
}
}
}
}
int main()
{
int i,j;
memset(a,0,sizeof(a));
while(gets(b))
{
l=strlen(b);
if(b[0]=='0')
break;
a[b[0]-'a'][b[l-1]-'a']=1;
}
dfs(1);
if(p)
printf("Yes.\n");
else
printf("NO.\n");
return 0;
}

http://acm.hdu.edu.cn/showproblem.php?pid=1181

Answer 1

首先，测试数据有多组，你这里只处理了一组。
其次，当输入只有“0”时，你会输出No.
继续改进，你的算法是非常好的。