大数乘法——数组实现

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#define MAX 1000
using namespace std;

void multiply(const char a[],const char b[],int result[])
{
    int lenA=strlen(a),lenB=strlen(b);
    int c,k=0,n=0;
    for(int i=lenA-1; i>=0; i--)
        for(int j=lenB-1; j>=0; j--)
            result[i+j+1]+=(a[i]-48)*(b[j]-48);
    for(int i=lenA-1+lenB-1; i>=0; i--)
    {
        result[i-1]+=result[i]/10;
        result[i]%=10;
    }
}

int main()
{
    char *a="123456789",*b="987654321";
    int result[2*MAX+1]= {0};
    int i,x,y;
    x=strlen(a);y=strlen(b);
    multiply(a,b,result);
    for(i=0; i<=x+y-1; i++) printf("%d",result[i]);
    printf("n");
    return 0;
}