大数相加

实现一个加法器，使其能够输出a+b的值。输入包括两个数a和b，其中a和b的位数不超过1000位。

思想：字符串转换为整数型数组，再相加
1.需反转字符串，一个一个转换为整数型；
2.高位补零补齐；
3.相加并进位，并判断是否增加了一位数。
4.倒序输出

代码：

#include <iostream>
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
void reverse(char a[],int aa[]){//反转函数，只有将字符串反转，并将字符串类型转换为整数型数组，才能高位补零对齐并且从前往后相加，最后倒序输出
    //int aa[1001];             
    int t=0;
    int len=strlen(a);
    for(int i=len-1;i>=0;i--){
        aa[t]=a[i]-'0';
        t++;
    }


}
int main()
{
    char a[1001],b[1001];
    int aa[1001]={0},bb[1001]={0};//注意初始化为零
    int len;
    while(cin>>a>>b){
        reverse(a,aa);
        reverse(b,bb);
        int d=0;//进位
        int lena=strlen(a),lenb=strlen(b);
        if(lena<lenb){
                len=lenb;
                for(int i=lena+1;i<lenb;i++){
                    aa[i]=0;
                }

        }
        else{
            len=lena;
             for(int i=lenb+1;i<lena;i++){
                    bb[i]=0;
                }
        }




        for(int i=0;i<len;i++){
            d=(aa[i]+bb[i])/10;//先算进位，之后直接将进位加到下一位上
            aa[i]=(aa[i]+bb[i])%10;
            aa[i+1]=d+aa[i+1];

            if(i==len-1&&d!=0){//若最高位有进位，直接先输出，之后的数字按序输出
                cout<<aa[i+1];
            }
        }

        for(int i=len-1;i>=0;i--){
            cout<<aa[i];
        }
        cout<<endl;
    }

    return 0;
}

总结：
大数相加思路：大数相加不能直接表示为int类型相加，因为int可以表示的整数有限，不能满足大数的要求。可用字符串来模拟大数相加的过程。
注意：输入为char数组，而中间过程应转化为int数组
a.反转两个字符串并化char类型为int类型数组，便于从低位到高位的相加和最高位的进位导致和的位数增加；
b.对其两数组，即短数组的高位用0补齐，便于后面的相加；
c.将两个Int型数组一位一位相加，并考虑进位；
d.输出时应考虑相加的位数是否加一。