ZJU-1073

 

这道题一看就知道可以蛮干，而且蛮干是很可行的。
设该数字长度为n，从1乘到n，如果数字依然是最初的那些个，就OK

不过，蛮干不好玩，因为这样的数字应该是有特点的，可惜没研究过数论，搜索了一下，乘以任何1到长度n的数字，其自身的循环数字序列依然不便，只是起点变化，这样的数字是有特点的，就是num*(num所含的数字个数+1)结果是n个9。

这样子就可以做出来了，高精度乘法的部分懒得写了，从以前弄好的一套高精度函数中COPY一个，直接一用就好了。

//2007-12-31 12:56:10 Accepted 1073 C++ 00:00.00 388K #include<stdio.h> #include<string.h> #define maxsize 61 struct hp { int len; int s[maxsize+1]; }; void input(hp &a,char* str) { int i; a.len=strlen(str); for(i=1;i<=a.len;++i) a.s[i]=str[a.len-i]-48; for (i=a.len+1;i<=maxsize;++i) a.s[i]=0; } void multiply(const hp &a,int b,hp &c) //高精度*单精度 { int i,len; for(i=1;i<=maxsize;i++) c.s[i]=0; len=a.len; for(i=1;i<=len;i++) { c.s[i]+=a.s[i]*b; c.s[i+1]+=c.s[i]/10; c.s[i]%=10; } len++; while(c.s[len]>=10) { c.s[len+1]+=c.s[len]/10; c.s[len]%=10; len++; } while(len>1&&c.s[len]==0) len--; c.len=len; } bool iscycl(char* num) { hp snum,sre; //bool re=true; input(snum,num); multiply(snum,snum.len+1,sre); int i; for(i=1;i<=sre.len;i++) { if(sre.s[i]!=9) return false; } return true; } int main() { char s[61]; freopen("1073.txt","r",stdin); while(scanf("%s",s)!=EOF) { if(iscycl(s)) printf("%s is cyclic/n",s); else printf("%s is not cyclic/n",s); } fclose(stdin); return 0; }