大数相乘

 

char   *  mutiply( const   char   *  num1, const   char   *  num2)
... {
    int len1 = strlen(num1);
    int len2 = strlen(num2);

    static char result[MAX_NUM*2];
    memset(result,'0',MAX_NUM*2);

    char mid[2]=...{0,0};//保存两个个位数相乘的结果，mid[0]存放十位数，mid[1]存放个位数
    int sign=0; //进位
    int sign2=0; //进位

    for (int j=1;j<=len2;j++)
    ...{
        for (int i=1;i<=len1;i++)
        ...{
            int tmp = (num1[len1-i]-'0')*(num2[len2-j]-'0');
            mid[1]=tmp%10;
            mid[0]=(int)tmp/10;

               int pos = MAX_NUM*2 - 1 - ( (i-1) +(j-1) );

            sign  =   int (((result[pos ] + mid[ 1 ]) - ' 0 ' ) / 10 ); //求个位相加进位，有则为1，无则为0

            result[pos ] = ' 0 ' + (result[pos ] + mid[ 1 ] - ' 0 ' ) % 10 ; //把个位数加到结果去

              

               sign2  =  ( int )((result[pos - 1 ] + sign + mid[ 0 ] - ' 0 ' ) / 10 ); //求十位相加进位，有则为1，无则为0

            result[pos - 1 ]  =   ' 0 ' + (result[pos - 1 ] + sign + mid[ 0 ] - ' 0 ' ) % 10 ; //把十位数加到结果去

               //依次检查进位，直到没有进位为止
             for  ( int  k = 1 ;sign2;k ++ )
             ... {
                sign =(int) ((result[pos - 1 - k]+sign2-'0')/10);
                result[pos - 1 - k] = '0'+(result[pos - 1 - k]+sign2-'0')%10;
                sign2 = sign;
            }
        }
    }
     int  i = 0 ;
     for (;result[i] == ' 0 ' ;i ++ )
        ;
     return  result + i;

}