题目:两个大数相乘,这两个数大于计算机基本数据结构的范围(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 );//
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;
}