大数乘法

最新推荐文章于 2024-07-16 20:11:15 发布

dherorunner

最新推荐文章于 2024-07-16 20:11:15 发布

阅读量255

点赞数

CC 4.0 BY-SA版权

分类专栏： 51NOD 数学

本文链接：https://blog.youkuaiyun.com/dherorunner/article/details/62482482

数学同时被 2 个专栏收录

9 篇文章

订阅专栏

51NOD

8 篇文章

订阅专栏

本文介绍了一种用于实现大数乘法的算法，并通过C++代码详细展示了该算法的具体实现过程。该算法首先将输入的字符串形式的大数转换为整型数组，然后通过双重循环完成乘法运算，并考虑了进位的情况。

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

#include<iostream>
#include<cstring>
using namespace std;
char c1[10005];
void muti(char *a1, char*b1)
{
	int lena1, lenb1;
	lena1 = strlen(a1);	//测长度
	lenb1 = strlen(b1);
	int a[10005] = { 0 }, b[10005] = { 0 }, c[10005] = { 0 };
	for (int i = 0; i < lena1; i++)			//转换为整型
		a[i] = a1[lena1 - i - 1] - '0';			//调转顺序
	for (int i = 0; i < lenb1; i++)
		b[i] = b1[lenb1 - 1 - i] - '0';
	int len = lena1 + lenb1;				//测总长度
	for (int i = 0; i < lenb1; i++)
	{
		for (int j = 0; j < lena1; j++)
		{
			c[i + j] += a[j] * b[i];			//相乘
		}
	}			
	for (int i = 0; i < len; i++)			//查看是否有进位
	{
		c[i + 1] += c[i] / 10;
		c[i] %= 10;
	}
	if (!c[len - 1]) len--;					//若最高位为零，减去
	for (int i = 0; i < len; i++)			//变回字符串
		c1[i] = c[len - i - 1] + '0';			//掉转回原来顺序
	bool judge = false;
	for (int i = 0; i < len; i++)
	{
		if (c1[i] != '0')			//若最高位为0，把字符串变为0
		{
			judge = true; break;
		}
	}
	if (!judge)
		strcpy_s(c1, "0");
}
int main()
{
	char a1[10005], b1[10005];
	cin >> a1 >> b1;
	muti(a1, b1);
	cout << c1 << endl;
	return 0;
}