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

转自：http://blog.csdn.net/hackbuteer1/article/details/6709101

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

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

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

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

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

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

 完整的实现代码如下：

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

stacks1;
stacks2;
stacks3;
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     {
        s1.push(c1[i]-'0');            //按输入顺序（高位到低位）入栈1，此时栈顶为最低位
    }
    for(int i=0;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.pop();
    }
    cout<     system("pause");
    return 0;
}