| 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++;elsej=0;}k=((j==n)?i-n:-1); //根据结果来赋值if(k==-1) //此处犯的错误，下面提到{ok=0;break;}elsecount++;}if((count==n+1)&&ok)printf("%s is cyclic\n",str);elseprintf("%s is not cyclic\n",str);memset(str,-1,sizeof(str));memset(str1,-1,sizeof(str1));}return 0;
}所以这里必须要用k==-1 这个严格的说法，以前我的思维定势就是只要k是负数或0，那么！k一定返回一个真值，让if语句可以执行的那种
但是今天在这里必须吸取教训：
只有当k为0时，！k才返回真值，而当k为正值或者负值时，！k都是返回非真的值