高精度乘法c++實現

高精度乘法c++實現

注：高精度乘法是應聘中常見的筆試題，主要考察用字符串模擬乘法的過程，下面提供一個比較簡單的版本實現。如果錯誤，請多指教。

如：
123 * 23
(1)存儲的時候從個位往前進行存儲。
(2)123的個位(第0位)乘以23得到49（result[0] = 9, result[1] = 4）
(3)123的十位(第1位)乘以23得到460，(result[0 + 1] = （4 + 6）% 10， result[1 + 1] = (0 + 4)%10 = 4)
具體可以自己進行一下乘法運算來理解。

// 高精度乘法
#include <iostream>
#include <string>
#define N 1000

using namespace std;
int main() {
	char num1[N];
	char num2[N];
	int data1[N]; 
	int data2[N]; 
	int result[N * 2];
	memset(data1, 0, sizeof(data1));
	memset(data2, 0, sizeof(data2));
	// 注意初始化
	memset(result, 0, sizeof(result));
	cin >> num1;
	cin >> num2;
	int len1 = strlen(num1);
	int len2 = strlen(num2);
	for (int i = 0; i < len1; i++) data1[i] = num1[len1 - 1 - i] - '0';
	for (int i = 0; i < len2; i++) data2[i] = num2[len2 - 1 - i] - '0';
	int carry = 0;
	for (int i = 0; i < len1; i++) {
		carry = 0;
		for (int j = 0; j < len2; j++) {
			// 重點: i + j
			result[i + j] += data1[i] * data2[j] + carry;
			carry = result[i + j] / 10;
			result[i + j] %= 10;
		}
		// 每一遍循環之後的進位
		result[i + len2] += carry;
	}
	int index = len1 + len2;
	// 去掉前面多餘的0
	while (index > 0 && result[index] == 0) index--;
	for (int i = index; i >= 0; i--)
		cout << result[i];
	cout << endl;
	return 0;
}

測試實例：
輸入：

123
23

輸出：

2829