大数相乘

/****** big_int_mult.h ****/

#define _BIG_INT_MULT_H
#include<iostream>
#include<string.h>
using namespace std;
void reverse(char chr[],int l){//颠倒数组

    int i;

    char temp;

    for(i=0;i <= l/2;i++){//首尾交换

        temp=chr[i];

        chr[i]=chr[l-i];

        chr[l-i]=temp;

    }

}

int multiple(char a[],char b[],int result[]){//函数返回值是乘积的长度

    int la,lb,lresult;//a,b及result的位数-1

    int i,j;//循环控制变量

    int temp;

    la=strlen(a)-1;//初始化最后一位lasta,lastb

    lb=strlen(b)-1;

    reverse(a,la);//将a,b颠倒，下面从个位数开始算起

    reverse(b,lb);

    for(i=0;i <= la;i++)

                   for(j=0;j <= lb;j++){

                            //精华所在，+=用于处理进位

                            result[i+j]+=(a[i]-48)*(b[j]-48);//-48是减去字符'0'的ASCII值

                            result[i+j+1]+=result[i+j]/10;//进位

                            result[i+j]%=10;//自己留的数

                   }

    lresult=i+j+1;//结果长度最多为i+j+1

    while(result[lresult] == 0) lresult--;//没有达到长度最多的情况，逆序，高位在后

    if(lresult < 0 ){result[0]=0;lresult=0;}//如果是0

    for(i=0;i <= lresult/2;i++){ //返回正序的结果

        temp=result[i];

        result[i]=result[lresult-i];

        result[lresult-i]=temp;

    }

    return lresult+1;

}
#undef _BIG_INT_MULT_H

   

/*****  big_int_mult.cpp  *****/

#include"big_int_mult.h"

int main()
{
    int len,i;
    int result[20]= {0};
    char str1[10]="12";
    char str2[10]="12";
    cout<<"multiple(str1,str2,result)\n"<<str1<<"  "<<str2<<"  ";
        len=multiple(str1,str2,result);
    cout<<len<<endl;
    for (i=0; i<20; i++)
        cout<<result[i];
}