大数相乘

最新推荐文章于 2024-01-20 09:00:00 发布

空空的司马

最新推荐文章于 2024-01-20 09:00:00 发布

阅读量985

点赞数

CC 4.0 BY-SA版权

分类专栏：【算法设计】文章标签： C++

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/Robin__Chou/article/details/51057023

【算法设计】专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种处理超过C++内置数据类型的大型数字相乘的方法，并提供了相应的代码实现。

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

输入：两个字符串表示的大数（正整数），大数的含义是指超过了C++内嵌的数据类型（int，long等等）。

输出：两个数进行乘法的结果。

/*
输入两个数字表示的字符串，计算其乘法的结果
*/
#include <iostream>
#include <string>
using namespace std;


char* GetMUL(const char* a, const char* b)
{
	int *pRt = new int[strlen(a) + strlen(b) + 1];
	memset(pRt, 0, (strlen(a) + strlen(b) + 1) * sizeof(int));
	//逐次对每一次进行乘法操作
	for (int i = 0; i < strlen(a); i++)
	{
		for (int j = 0; j < strlen(b); j++)
		{
			pRt[i + j + 1] += (a[i] - '0') * (b[j] - '0');
		}
	}
	//进位操作
	for (int i = strlen(a) + strlen(b); i >= 0; i--)
	{
		if (pRt[i] >= 10)
		{
			pRt[i - 1] += pRt[i] / 10;
			pRt[i] %= 10;
		}
	}
	//创建一个字符串，用于对结果的保存
	char* str = new char[strlen(a) + strlen(b) + 1];
	memset(str, 0, (strlen(a) + strlen(b) + 1) * sizeof(char));
	int index = 0;
	while (pRt[index] == 0)
		index++;
	//将结果重新转换成字符串表示
	for (int i = 0; index < strlen(a) + strlen(b); i++)
	{
		str[i] = pRt[index++] + 0x30;
	}
	delete pRt;
	return str;
}


int main()
{
	char a[127] = {0};
	char b[127] = {0};
	char *pRt;
	while (std::cin >> a >> b)
	{
		pRt = GetMUL(a, b);
		std::cout <<"a * b = " << pRt << std::endl;
		delete pRt;
	}
	return 0;
}