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

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

步骤：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;
}

运行效果图如下：