poj 1047

11013549

qwertyxk

1047

Accepted

384K

0MS

GCC

966B

2012-11-14 10:04:17

高精度运算乘法+字符串匹配（朴素的字符串匹配算法即可，无需KMP）

这里判断回环数有个小技巧就是，把原来的字串在后面复制一串，比如 142857变成 142857142857

然后用每次乘出来的数来看看是不是这个双倍串的子串，如果是，那么该数就是一个回环数了

#include<stdio.h>
#include<string.h>
int main()
{
	char str[61],str1[122];
	while(scanf("%s",str)!=EOF)
	{
		int str_int[61],i,j,n=strlen(str),count=2,ok=1;
		char str_str[61];
		for(i=0;i<n;i++)
		{
			str1[i]=str[i];
			str1[i+n]=str[i];
		}
		while(count<=n)
		{
			for(i=0;i<n;i++)
			str_int[i]=str[i]-'0';
			int c=0;
			for(j=n-1;j>=0;j--)
			{
				int tmp=str_int[j]*count+c;
				str_int[j]=tmp%10;
				c=tmp/10;
			}
			int k;
			for(k=0;k<n;k++)
				str_str[k]='0'+str_int[k];
			i=0;j=0;
			while(i<2*n&&j<n)        //朴素的字符串匹配
			{
				if(str1[i]==str_str[j])
				{
					i++;
					j++;
				}
				else if(j==0) i++;
				else
					j=0;
			}
			k=((j==n)?i-n:-1);     //根据结果来赋值
			if(k==-1)   //此处犯的错误，下面提到
			{
				ok=0;
				break;
			}
			else
				count++;
		}
		if((count==n+1)&&ok)
			printf("%s is cyclic\n",str);
		else
			printf("%s is not cyclic\n",str);
		memset(str,-1,sizeof(str));
		memset(str1,-1,sizeof(str1));
	}
	
	return 0;
}

在这里，我犯了个错误，就是用!k，但是我忘记了，虽然k是负数，但是！k返回的还是一个非真值，而是if还是不可以识别，所以这个if语句不能被执行了，

所以这里必须要用k==-1 这个严格的说法，以前我的思维定势就是只要k是负数或0，那么！k一定返回一个真值，让if语句可以执行的那种

但是今天在这里必须吸取教训：

只有当k为0时，！k才返回真值，而当k为正值或者负值时，！k都是返回非真的值