高精度加法

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    string str1,str2;
    int a[250],b[250],len; //数组的大小决定了计算的高精度最大位数
    int i;
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));

    cout<<"Please input two addend  :"<<endl;
    cin>>str1>>str2; //输入两个字符串

    a[0]=str1.length(); //取得第一个字符串的长度

    for(i=1;i<=a[0];i++) //把第一个字符串转换为整数，存放在数组a中
        a[i]=str1[a[0]-i]-'0';
    b[0]=str2.length(); //取得第二个字符串长度

    for(i=1;i<=b[0];i++) //把第二个字符串中的每一位转换为整数，存放在数组B中
        b[i]=str2[b[0]-i]-'0';
    len=(a[0]>b[0]?a[0]:b[0]); //取两个字符串最大的长度

    for(i=1;i<=len;i++) //做按位加法，同时处理进位
    {
        a[i]+=b[i];
        a[i+1]+=a[i]/10;
        a[i]%=10;
    }

    len++; //下面是去掉最高位的0，然后输出
    while((a[len]==0)&&(len>1))
        len--;
    for(i=len;i>=1;i--)
        cout<<a[i];
    return 0;

}

注意：两个数相加，结果的位数，应该比两个数中大的那个数多一位。