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; }