高精度乘法

本文介绍了一种使用C++实现的字符串形式的大数乘法算法。通过将输入的两个字符串转换为数组,并利用类似小学乘法的方式进行计算,最终得到乘积结果并以字符串形式输出。此方法适用于超出整型变量表示范围的大数运算。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include <iostream>
#include <cstring>
using namespace std;

int a[100];
int b[100];
int c[100];
char d[100];
char e[100];

int main()
{
	cin >> d >> e;

	int ld = strlen(d);
	int le = strlen(e);
	int lc = ld + le;

	for (int i = 0; i < ld; i++)
		a[ld - i] = d[i] - '0';
	for (int i = 0; i < le; i++)
		b[le - i] = e[i] - '0';

	for (int i = 1; i <= ld; i++)
	{
		for (int j = 1; j <= le; j++)
		{
			c[i + j - 1] += a[i] * b[j];
			c[i + j] = c[i + j - 1] / 10;
			c[i + j - 1] = c[i + j - 1] % 10;
		}
	}
	while (c[lc] == 0)lc--;
	for (int i = lc; i > 0; i--)
	{
		cout << c[i];
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值