高精乘

最新推荐文章于 2025-12-20 17:21:30 发布

原创最新推荐文章于 2025-12-20 17:21:30 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文详细介绍了一种处理大数乘法的算法实现，通过使用动态数组存储大数，并采用逐位相乘累加的方式，有效解决了传统整型变量无法表示极大数值的问题。算法首先将输入的字符串形式的大数逆序转换为数字数组，然后利用双重循环进行逐位相乘，通过进位处理确保乘积的正确性，最后输出逆序后的结果。

#include<iostream>
#include<stdio.h>
#include <algorithm>
using namespace std;
#define Max 128
void bigchengfa(int* a, int* b, int* sum, int la, int lb) {
	for (int ai = 1; ai <= la; ai++) {
		for (int bj = 1; bj <= lb; bj++) {
			sum[ai + bj - 1] += a[ai] * b[bj];
			sum[ai + bj] += sum[ai + bj - 1] / 10;
			sum[ai + bj - 1]%=10;
		}
	}
	int len = la + lb + 1;
	while (sum[len] == 0)len--;
	for (int i = len; i >= 1; i--) {
		cout << sum[i];
	}
}
int main() {
	int a[Max] = { 0 }, b[Max] = { 0 }, sum[Max * 2 + 1] = { 0 };
	memset(sum, 0, sizeof(sum));
	string str1, str2;
	cin >> str1; cin >> str2;
	reverse(str1.begin(), str1.end());
	reverse(str2.begin(), str2.end());
	for (int i = 1; i <= str1.length(); i++) {
		a[i] = str1[i - 1] - '0';
	}
	for (int i = 1; i <=str2.length(); i++) {
		b[i] = str2[i - 1] - '0';
	}
	bigchengfa(a, b, sum, str1.length(), str2.length());
	return 0;
}