06：循环数

总时间限制: 1000ms 内存限制: 65536kB
描述
若一个n位的数字串满足下述条件，则称其是循环数（cyclic）：将这个数字串视为整数（可能带有前导0），并用任意一个 1 到 n 之间（包含1和n）的整数去乘它时, 会得到一个将原数字串首尾相接后，再在某处断开而得到的新数字串所对应的整数。例如，数字 142857 是循环数，因为:
142857 *1 = 142857
142857 *2 = 285714
142857 *3 = 428571
142857 *4 = 571428
142857 *5 = 714285
142857 *6 = 857142。

请写一个程序判断给定的数是否是循环数。

注意：在此题中，输入数字串允许带前导0，且前导0不能被忽略，例如“01”是两位数字串，而“1”是一位数字串。但将数字串转化为整数做乘法运算或比较运算时，可以忽略前导0。

输入
一行，一个长度在 2 到 60 位之间的数字串。
输出
一个整数，若输入的数字串是循环数，输出1，否则输出0。
样例输入
142857

样例输出
1

---

对于这道题目，我的思路是这样的：
用字符串st读入，然后将其一位一位地存到一个数组中，用高精度乘法（long long类型不够）做完后，再存到另一个字符串s中，然后将前一个字符串st首尾相接，用find函数在st中查找s，如果找不到，就输出“0”，并退出，找到了，就接着做。

---

源代码如下：

#include<bits/stdc++.h>//万能头文件 
using namespace std; 
int len,a[300]={0},b[300]={0},t=0,f; 
string st,s; 
int main() 
{ 
  cin>>st; 
  len=st.size(); 
  for(int i=0;i<len;i++) 
     a[i]=st[i]-'0'; //将st一位一位存入数组a中 
  st=st+st;//将st首尾相接 
  for(int j=1;j<=len;j++) 
  { 
     for(int k=0;k<len;k++) 
      b[k]=a[k];//将a数组存入b中 
     for(int p=len-1;p>=0;p--){ 
      b[p]=b[p]*j+t; 
      t=b[p]/10; 
      b[p]=b[p]%10; 
    }//高精度乘法 
    s="";//将字符串s置空 
    for(int q=0;q<len;q++) 
    s=s+(char)('0'+b[q]);//将b数组转换到字符串s中 
    f=st.find(s,0); 
    if(f==-1)//即st中没有s 
   { 
      cout<<'0'; 
      return 0; 
    }//输入“0”并停止运行 
  } 
    cout<<'1'; 
    return 0; 
}