H面试程序（5）：两个大数相乘

#include<iostream>
using namespace std;
#include<memory>    //memset( )函数
#include <assert.h>

int * multi( int * num1, int size1, int * num2, int size2 )
{
assert(num1);
assert(num2);
int size = size1 + size2;
int * ret = (int *)malloc( size* sizeof( int ));
int i = 0;

memset( ret, 0, sizeof( int ) * size );//

for( i = 0; i < size2; ++i )  //将第一个运算数与大二运算数的第i位相乘，都是从低位开始，注意这里的地位在数组的前半部分开始
{
int k = i;
for( int j = 0; j < size1; ++j )
{
ret[ k++ ] +=  num2[ i ] * num1[ j ];
}
}

for( i = 0; i < size; i++ )           // 将每一位进行进位处理
{
if( ret[i] >= 10 )
{
ret[ i + 1 ] += ret[ i ] /10;//两个位置上的数相乘不会超过99
ret[ i ] %= 10;  //只取相乘结果的个位数
}
}
return ret;

}

int main( )
{
int num1[ ] = {6,7,8, 8,9,8,2,3,2};//这个数为232898876
int num2[ ] = {7,5,6,5,7,8,6,8};  //这个数为86875657 ，数组前面的数是这个数的低位
//和为2023345550373532
int num1_len = sizeof(num1)/sizeof(int);
int num2_len = sizeof(num2)/sizeof(int);
int * ret = multi( num1, num1_len, num2,num2_len );   //将最后的结果返回给ret
for(int i =num1_len+num2_len-1; i >=0; i--)
{
cout<<ret[i];
}
free( ret ); //释放内存
return 0;
}