POJ 1047 Round and Round We Go

题意:判断循环数，因为数据较大，需要用到大数乘法

分析：大数乘法不难，关键是在判断时怎么对每种数的个数统计，如果用Int数组存，再比较，太费事。。。祥看我的代码。。 ps,这题discuss说有循环数的规律。。有时间再写下。。 

//164K	16MS
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#define N 80

using namespace std ;
char str[N] ;
int num[N] ;    //将数据出去前导零转换成整型存储其中
int temp[N] ;  //temp 数组存储整数，前导零只存一遍
int str_len , num_len ;

int cmp ( const void * a , const void * b )
{
    return *(int*)a - *(int*)b ;
}

void
Turn_To_Big_Integer ( )
{
    int i ;
    i = 0 ;
    int flag ;          //flag作为判断有无前导零的标志
    flag = 0 ;
    while ( '0' == str[i] ) //除去字符串前导零
    {
        i ++ ;
        flag = 1 ;
    }
    num_len = str_len - i ;  //出去前导零之后转换成数字的长度
    int index ;
    index = num_len ;
    int j = 0 ;
    for ( int k = i ; k < str_len ; k ++ )  //将字符串转换成整数，范围为0到index左闭右开
    {
        num[--index] = str[k] - '0' ;
    }
    for ( int i = 0 ; i < num_len ; i ++ )
    {
        temp[i] = num[i] ;
    }
    if ( flag )  //如果有前导零，别忘了
    {
        temp[str_len] = 0 ;
        num_len ++ ;
    }
    qsort ( temp , num_len , sizeof(temp[0]) , cmp ) ;  //将数据排序，以便与以后的结果直接比较
}

bool
Is_Cyclic ( int const *resu , int const resu_len )
{
    for ( int i = 0 ; i < num_len ; i ++ )
    {
        if ( resu[i] != temp[i] )
        {
            return false ;
        }
    }
    return true ;
}

void
Big_Integer_Multiple ( )
{
    Turn_To_Big_Integer ( )  ;
    for ( int i = 1 ; i <= str_len ; i ++ )
    {
        int resu[N] ;
        for ( int j = 0 ; j < N ; j ++ )
        {
             resu[j] = 0;
        }
        for ( int k = 0 ; k < num_len ; k ++ ) // 大数乘法
        {
            resu[k] = num[k] * i ;
        }
        for ( int k = 0 ; k < N ; k ++ )
        {
            if ( resu[k] > 9 )
            {
                resu[k+1] += resu[k] / 10 ;
                resu[k] = resu[k] % 10 ;
            }
        }
        int k ;
        for ( k = N - 1 ; k >= 0 ; k -- )  //每次乘法得到结果后，除去结果的高位前导零
        {
            if ( resu[k] )
            {
                break ;
            }
        }
        int resu_len ;   //每次乘法结果的实际长度
        resu_len = k ;
        qsort ( resu , num_len , sizeof ( resu[0] ) , cmp ) ;
        if ( !Is_Cyclic( resu , resu_len ) )
        {
            printf ("%s is not cyclic\n", str ) ;
            return ;
        }
    }
    printf ("%s is cyclic\n" , str ) ;
    return ;
}

void
Restar ( )
{
    str_len = num_len = 0 ;
    memset ( temp , 0 , sizeof ( temp ) ) ;
    memset ( num , 0 , sizeof ( num ) ) ;
    memset ( str , 0 , sizeof ( str ) ) ;
}


int
main ( )
{
    while ( EOF != scanf ("%s" , str ) )
    {
        str_len = strlen ( str ) ;
        Big_Integer_Multiple ( ) ;
        Restar ( ) ;
    }
    return 0 ;
}