高精度大整数加法

今天偶然在逛网页时，发现了这题。之前在算法书上也有看到，不过还是觉得这个解法更简单，易于理解。附上代码，大家多多交流。O(∩_∩)O哈哈~

此方法采用栈的结构来存储加数（栈1、栈2）和结果（栈3）。

1.用字符数组存储输入的加数，一位位存入栈（栈1、栈2）中，这样栈顶元素是最低位。

2.将两个栈（栈1、栈2）元素出栈相加，结果存入栈3中，并保存进位。（此时，栈3的栈顶元素为最高位）

3.处理栈1、栈2中剩下的元素。

4.栈3出栈，输出结果

#include <iostream>
#include <stack>
using namespace std;

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

void LargeIntAdd()
{
    int len1 = strlen(c1);
    int len2 = strlen(c2);
    int i;
    for(i=0;i<len1;i++)
    {
        s1.push(c2[i]-'0');                //将输入的数据（高位到低位）存入s1栈中，此时栈顶为最低位
    }

    for(i=0;i<len2;i++)
    {
        s2.push(c2[i]-'0');                //将输入的数据（高位到低位）存入s2栈中，此时栈顶为最低位
    }

    int tmp = 0;
    while(!s1.empty() && !s2.empty() )   //若两个栈都不为空
    {
//将栈1、栈2均pop出栈做加法，并考虑进位，结果入栈3，这时栈3正好是低位入栈
        tmp += s1.top()+s2.top(); 
        s1.pop();
        s2.pop();
        s3.push(tmp%10);
        tmp=tmp/10;
    }
    while(!s1.empty())       //s1栈不为空
    {
        tmp += s1.top();
        s1.pop();
        s3.push(tmp%10);
        tmp=tmp/10;
    }
    while(!s2.empty())       //s2栈不为空
        {
        tmp += s2.top();
        s2.pop();
        s3.push(tmp%10);
        tmp=tmp/10;
    }
    if(tmp)                //若进位不为0，入栈
    {
        s3.push(tmp);
    }
    while(!s3.empty())     //最终的结果（栈顶为最高位）输出
    {
        cout<<s3.top();
        s3.pop();
    }
    cout<<endl;

}
int main()
{
    cout<<"请输入第一个数:";
    cin>>c1;
    cout<<"请输入第二个数:";
    cin>>c2;
    cout<<"输出最终结果是:";
    LargeIntAdd();
    return 0;
}