HDU1002 大数相加

#include <iostream>
#include <iostream>
#include <iomanip>
#include<string>
#include<cstring>
using namespace std;

string A , B;
char a[1010];
char b[1010];
char result[1010];

int max(int a,int b)
{
    return a>b?a:b;
}
int main()
{
    int T;
    cin>>T;
    for(int j=1;j<=T;j++)
    {
        memset(a,'0',sizeof(a));
        memset(b,'0',sizeof(a));
        memset(result,'0',sizeof(a));
        cin>>A>>B;
        int len1=A.size(),len2=B.size();
        int m=len1,n=len2;
        for(int i=0;i<m;i++)
        {
            a[i]=A.at(len1-1);
            len1--;
        }
        for(int i=0;i<n;i++)
        {
            b[i]=B.at(len2-1);
            len2--;
        }
        int k=max(m,n);


        int t=0;//用于向前进位;
        for(int i=0;i<=k;i++){
            if((a[i]-'0')+(b[i]-'0')+t>=10) result[i]=(char)((a[i]-'0')+(b[i]-'0')+t-10+'0'),t=1;
            else  result[i]=(char)((a[i]-'0')+(b[i]-'0')+t+'0'),t=0;
        }

        cout<<"Case "<<j<<":"<<endl;
        cout<<A<<" + "<<B<<" = ";
        if(result[k]=='0'){
            for(int i=k-1;i>=0;i--) cout<<result[i];
        }
        else{
            for(int i=k;i>=0;i--) cout<<result[i];
        }
        cout<<endl;
        if(j!=T) cout<<endl;

    }
    return 0;
}

由于数字位数可达1000之多，即使long long也没法计算，那么只能用数组来进行存储，不断进位来解决问题。