3）大数相加问题

http://acm.hdu.edu.cn/showproblem.php?pid=1002

答案代码：

#include<iostream>
#include<string.h>
using namespace std;

int main(){
    char a[1001],b[1001];
    int lena ,lenb,len,n,c=1,a1[1001],a2[1001],b1[1001];
    cin>>n;
    while(n--){
    cin>>a>>b;
    lena=strlen(a);
    lenb=strlen(b);
    //求他们最大的字符长度
    len=lena>=lenb?lena:lenb;
    //将a 和b 的值逆序赋值给a1,b1
    for (int i = 0; i < lena; i++)
    {
        a1[i]=a[lena-1-i]-'0';
    }
    for (int i = 0; i < lenb; i++)
    {
        b1[i]=b[lenb-1-i]-'0';
    }
    //不足最长位的数进行最高位补零，为了最高位的进位在len+1位上填0
    for (int i = lena; i <= len; i++)
    {
        a1[i]=0;
    }
    for (int i = lenb; i <= len; i++)
    {
        b1[i]=0;
    }
    //进行对应位数相加
    for (int i = 0; i <= len; i++)
    {
        a2[i]=a1[i]+b1[i];
    }
    //判断是否有进位，有的加后一位加一
    for (int i = 0; i < len; i++)
    {
        if(a2[i]>=10)
        {
            a2[i+1]=a2[i+1]+1;
            a2[i]=a2[i]%10;
        }
    }
    //结果输出：
    cout<<"Case "<<c<<":"<<endl;
    c++;

    //注意要是用数组输出时应该进行倒序输出才是正数
    for (int i = 0; i < lena; i++)
    {
        cout<<a[i];
    }
    cout<<" "<<"+"<<" ";
    for (int i = 0; i < lenb; i++)
    {
        cout<<b[i];
    }
        cout<<" "<<"="<<" ";
        //如果最高位有进位的话输出
    if(a2[len]>0)
        cout<<a2[len];
    for (int i = len-1; i >=0; i--)
    {
        cout<<a2[i];
    }
    cout<<endl;
    if(n>0)
    cout<<endl;
    }
    return 0;
}