poj 1047 模拟（含大数乘法）循环数

题意：给定一个不超过60位的数，判断它是否是可循环的。如果输入字符串num的长为n，则判断num*1,num*2,num*3...num*n，如果每次乘法得到的结果都是num的一个循环，则num为循环数。如：

142857 *1 = 142857

142857 *2 = 285714
142857 *3 = 428571
142857 *4 = 571428
142857 *5 = 714285

142857 *6 = 857142

思路：模拟即可，注释有解释。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <cstdlib>
using namespace std;
#define clc(s,t) memset(s,t,sizeof(s))
#define INF 0x3fffffff
#define N 65
char s[N];
int d[100],tmp[100],len;
int test(int x){
    int i,j;
    for(i = x,j = 0;j<len;i = (i+1)%len,j++)
        if(tmp[i] != d[j])
            return 0;
    return 1;
}
int check(int x){
    int i,j;
    clc(tmp, 0);
    for(i = j = 0;i<len;i++){   //大数乘法
        tmp[i] += d[i]*x;
        tmp[i+1] += tmp[i]/10;
        tmp[i] %= 10;
    }
    if(tmp[i])                  //说明乘完的位数增加了，必然不是原数的循环
        return 0;
    for(i = 0;i<len;i++)        //如果是原数的循环
        if(test(i))
            return 1;
    return 0;
}
int main(){
    while(scanf("%s",s)!=EOF){
        int i,j;
        len = (int)strlen(s);
        for(i = 0;i<len;i++)    //先翻转一下数组，并存成int类型
            d[len-1-i] = s[i]-'0';
        for(i = 2;i<=len;i++)   //len位，1就不用乘了，因为肯定与输入数相同
            if(!check(i))
                break;
        if(i <= len)
            printf("%s is not cyclic\n",s);
        else
            printf("%s is cyclic\n",s);
    }
    return 0;
}