Question

acm hdu 1313 为什么提交是WA，但是测试的时候答案正确

#include<stdio.h>
#include<string.h>
int compare (char a[],char d[],int i,int k)
{
int j;

for(j=0;a[j];j++,i++)
if(d[i%k]!=a[j])
return 0;

return 1;
}
int main()
{
char a[61],d[61];
int b[61],c[61],i,j,k,m,flag;
while(scanf("%s",a)!=EOF)
{
k=strlen(a);flag=0;
for(i=0;a[i];i++)
{
b[i]=a[i]-'0';
}
for(m=1;m<k+1;m++)
{
for(i=0;i<k;i++)
c[i]=0;
for(j=k-1;j>=0;j--)
{
c[j]+=b[j]*m;
if(c[j]>=10)
{
c[j-1]=c[j]/10;
c[j]%=10;
d[j]=c[j]+'0';
}
else
d[j]=c[j]+'0';
}
d[k]='\0';
for(i=0;d[i];i++)
if(d[i]==a[0])
{
flag+=compare(a,d,i,k);
break;
}
}
if(flag==k)
printf("%s is cyclic\n",a);
else
printf("%s is not cyclic\n",a);
}
return 0;
}

Answer 1

看acm的代码非常头大。给你两个建议：
1、严格观察输出，换行、空格之类
2、我看到你用了char，char类型在VC编译器里被认作unsigned char，在gcc编译器被认作signed char。acm的服务器一般都是用gcc的

这里你最好指定是signed还是unsigned

Answer 2

#include<stdio.h>
#include<string.h>
int compare (char a[],char d[],int i,int k)
{
int j;

for(j=0;a[j];j++,i++)
if(d[i%k]!=a[j])
return 0;

return 1;
}
int main()
{
char a[61],d[61];
int b[61],c[61],i,j,k,m,flag,temp;
while(scanf("%s",a)!=EOF)
{
k=strlen(a);flag=0;
for(i=0;a[i];i++)
{
b[i]=a[i]-'0';
}
for(m=1;m<k+1;m++)
{
for(i=0;i<k;i++)
c[i]=0;
for(j=k-1;j>=0;j--)
{
c[j]+=b[j]*m;
if(c[j]>=10)
{
c[j-1]=c[j]/10;
c[j]%=10;
d[j]=c[j]+'0';
}
else
d[j]=c[j]+'0';
}
d[k]='\0';
for(i=0;d[i];i++)
if(d[i]==a[0])
{
temp=compare(a,d,i,k);
if(temp) // 如果对比成功
{
flag++;
break; // 才能break啊
}
}
}
if(flag==k)
printf("%s is cyclic\n",a);
else
printf("%s is not cyclic\n",a);
}
return 0;
}

追问

temp=compare(a,d,i,k);
if(temp) // 如果对比成功
{
flag++;
break; // 才能break啊
}
需要这么麻烦吗， flag+=compare(a,d,i,k);这样就不可以了，加零不是一样的效果

追答

问题不在于 flag+=compare(a,d,i,k)
问题在于如果compare返回的是0，你就不应该执行break
所以我把compare的结果存到了temp，如果temp是1，才执行break

追问

不你觉得有一个不对就都不对了吗

追答

怎么会
如果原来的串是1215512144
而新的串是1441215512
你第一次匹配肯定是错的，你就不继续下去了？

追问

不管你运行几一次，只要有一次不匹配就不能满足要求的。

追答

还是我那个例子
for(i=0;d[i];i++)
if(d[i]==a[0])
{
flag+=compare(a,d,i,k);
break;
}
你这个代码的意思是，如果a[0]和d[i]一样，那么就以i为开头把a和d比较一次
a: 1215512144
d: 1441215512
这两个串是满足compare(a,d,3,10)的，但是不满足compare(a,d,0,10);
但是因为a[0] == d[0]
你就跑了一遍compare(a,d,0,10);而且还break掉了
这样compare(a,d,3,10)是不会被执行的，因为你早早的break了。
这样你最后flag能凑够k个么？