两个任意长度的长整数相乘（华为oj，C++）

最新推荐文章于 2025-07-15 08:11:52 发布

原创

最新推荐文章于 2025-07-15 08:11:52 发布 · 9.8k 阅读

4 ·

CC 4.0 BY-SA版权

这篇博客介绍了一个C++实现的算法，用于计算任意长度的长整数相乘。通过逆序存放乘数并逐位相乘、处理进位的方式，实现了乘法运算。最后将计算结果转换为字符串输出。

<pre name="code" class="cpp">#include "oj.h"
#include<iostream>

int main(void)
{
string strMultiplierA = "9999";
string strMultiplierB = "9999";
string strRst = "\0";
multiply (strMultiplierA,strMultiplierB,strRst);
cout << strRst;
return 0;
}

/*****************************************************************************
Prototype    : multiply
Description  : 两个任意长度的长整数相乘, 输出结果
Input pAram  : 
const std::string strMultiplierA  乘数A
const std::string strMultiplierB  乘数B
Output       : 
std::string strRst            乘法结果
Return Value : 
int                       0  正确  
-1  异常
*****************************************************************************/
int multiply (const std::string strMultiplierA,const std::string strMultiplierB, std::string &strRst) 
{

	/* 在这里实现功能 */
	string chengshuA = strMultiplierA;
	string chengshuB = strMultiplierB;
	int a = chengshuA.length();
	int b = chengshuB.length();
	int strRst_length = 0;
	int c =