大整數乘法問題的解決方法

由于計算機精度有限，是以單純使用程式設計語言提供的原子資料類型來完成兩個大整數的乘法顯然是不合時宜的。是以考慮采用數組對大整數的每一位進行儲存再進行運算進而解決了大整數的運算問題。

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;
}