任意长度的高精度大整数加法

关注

原创最新推荐文章于 2026-07-08 14:25:02 发布 9.4k 阅读 AI 写同款· GEO 优化 ›

高效计算阶乘和高精度加法的Python实现该函数接受两个表示大整数的字符串作为输入，然后按照手动加法的规则进行计算。首先，将输入的字符串转换为逆序的列表，并根据位数补齐较短的数字。为了解决这个问题，我们可以使用循环结构来逐步计算阶乘，并使用一个变量来保存中间结果。阶乘计算是一个常见的数学问题，而高精度加法是在处理大数运算时经常遇到的挑战。本文将介绍如何用Python实现高效的阶乘计算和高精度加法，并提供相应的源代码。在处理大数运算时，常规的整数类型无法容纳足够大的数值。为了解决这个问题，我们可以使用字符串来表示大整数，并模拟手动进行加法运算。阅读详情

方法：这里用了数据结构栈，实际上栈更方便实现高精度加法。

步骤：1、第一个数据加数按输入顺序（高位到低位）入栈1。此时栈顶为最低位

2、‍第二个数据加数按输入顺序（高位到低位）入栈2。此时栈顶为最低位

3、将栈1、栈2均pop出栈顶做加法，并考虑进位，结果入栈3，这时栈3正好是低位入栈。

4、处理多余的栈1、栈2。

5、直接pop出栈3，即正好的从高位到低位的结果。

完整的实现代码如下：

#include "iostream"
#include "stack"
using namespace std;

stack<int>s1;
stack<int>s2;
stack<int>s3;
char c1[100];
char c2[100];

int main(void)
{
	printf("请输入第一个加数：");
	cin>>c1;
	printf("请输入第二个加数：");
	cin>>c2;
	int len1=strlen(c1);
	int len2=strlen(c2);
	for(int i=0;i<len1;i++)
	{
		s1.push(c1[i]-'0');            //按输入顺序（高位到低位）入栈1，此时栈顶为最低位
	}
	for(int i=0;i<len2;i++)
	{
		s2.push(c2[i]-'0');            //按输入顺序（高位到低位）入栈2，此时栈顶为最低位
	}

	int tmp=0;
	while(!s1.empty() && !s2.empty())
	{
		tmp += s1.top()+s2.top();   // 将栈1、栈2均pop出栈顶做加法，并考虑进位，结果入栈3，这时栈3正好是低位入栈
		s1.pop();
		s2.pop();
		s3.push(tmp%10);
		tmp = tmp/10;
	}
	while(!s1.empty())   //处理多余的栈1
	{
		tmp += s1.top();
		s1.pop();
		s3.push(tmp%10);
		tmp = tmp/10;
	}
	while(!s2.empty())   //处理多余的栈2
	{
		tmp += s2.top();
		s2.pop();
		s3.push(tmp%10);
		tmp = tmp/10;
	}
	if(tmp)        //处理多余的进位
	{
		s3.push(tmp);
	}

	printf("两个数相加的结果为：");
	while(!s3.empty())    //直接pop出栈3，即正好的从高位到低位的结果
	{
		cout<<s3.top();
		s3.pop();
	}
	cout<<endl;
	system("pause");
	return 0;
}

运行效果图如下：