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

题目：两个大数相乘，这两个数大于计算机基本数据结构的范围（int  double）

#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 );//这个很有必要  这个能使最后的每个位的值的初始值都是0.
	
	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;
 }