大整数乘法问题的解决方法
由于计算机精度有限,因此单纯使用程序设计语言提供的原子数据类型来完成两个大整数的乘法显然是不合时宜的。因此考虑采用数组对大整数的每一位进行保存再进行运算从而解决了大整数的运算问题。
C++原子数据类型及取值范围
注意:算法实现中大整数的输入方向与正常的方向是相反的。
C++代码如下
#include <iostream>
using namespace std;
#include <memory.h>
#define SIZE 14
//传递数组和数组长度
int* multi(int* num1, int size1, int* num2, int size2)
{
int size = size1 + size2;
int *ret = new int[size];
int i = 0;
memset(ret, 0, sizeof(int)*size);
for(i = 0; i < size2; ++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;
ret[i] %= 10;
}
}
return ret;
}
int main()
{
int num1[SIZE] = {1, 1, 1, 1, 1, 9, 8, 7, 6, 5, 4, 3, 2, 1};
int num2[SIZE] = {5, 5, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1};
int* rej = multi(num1, SIZE, num2, SIZE);
for(int i = SIZE*2-1; i >= 0; i--)
{
cout<< rej[i];
}
delete[] rej;//释放空间
return 0;
}