蓝桥杯备考：高精度算法之乘法

无敌大饺子 dot

于 2025-02-03 02:31:51 发布

阅读量450

点赞数 14

文章标签：蓝桥杯职场和发展

本文链接：https://blog.csdn.net/2301_81772249/article/details/145425405

版权

P1303 A*B Problem - 洛谷 | 计算机科学教育新生态

在这里，我们模拟乘法过程的时候要用无进制相加

相加完之后就是4 13 28 27 18 我们从最低位开始不断往上进位，18%10就是8留下，18/10=1是进位，28%10 是8留下，28/10 是2，进位

处理完进位之后我们消除一下前导0，就完成了

#include <iostream>
using namespace std;
const int N = 1e5 + 10;
int a[N];
int b[N];
int c[N];
int la, lb, lc;
void mul()
{
	for (int i = 0; i < la; i++)
	{
		for (int j = 0; j < lb; j++)
		{
			c[i + j] += a[i] * b[j];
		}
	}
	for (int i = 0; i < lc; i++)
	{
		c[i + 1] += c[