【poj1047】循环数

描述
若一个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

---

神坑
毕竟循环数太少了
高精度算每个数
只要稍微判断一下就ok
比如各位数字和为定值，比如各位数字都曾出现在原数中

#include<cstdio>
#include<iostream>
#include<set>
#include<cstring>
using namespace std;
set<int> st;
string s;
int sum,num[61];
int ifor(int x)
{
    int i,tmp[61];
    memset(tmp,0,sizeof(tmp));
    for(i=1;i<=s.size();i++)
    {
        tmp[i]=num[i]*x+tmp[i];
        if(tmp[i]>=10)
        {
            tmp[i+1]+=tmp[i]/10;
            tmp[i]%=10;
        }
    }
    while(tmp[i]>=10) tmp[i+1]+=tmp[i]/10,tmp[i++]%=10; 
    int len=i-1,flag=1;
    for(i=len;i;i--) tmp[0]+=tmp[i];
    for(i=1;i<=len;i++) if(!st.count(tmp[i])) flag=0;
    if(flag&&sum==tmp[0]) return 1;
    return 0; 
}
int main()
{
   cin>>s;
   for(int i=0;i<s.size();i++) 
   {
     st.insert(s[i]-'0');
     sum+=s[i]-'0';
     num[i+1]=s[s.size()-i-1]-'0';
   }
   for(int i=1;i<=s.size();i++) 
     if(!ifor(i)) { cout<<0;return 0;}
   cout<<1;
   return 0;
}