大数相加

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int getmax(int a,int b)
{
if(a>b) return a;
else return b;
}
int sum[100005];
int main()
{
char sa[1000005],sb[100005],s[100005];
int lena,lenb,maxl,i,d;
cin>>sa>>sb;
lena=strlen(sa);
lenb=strlen(sb);
maxl=getmax(lena,lenb);
//第一步：直接相加，进位先不做处理。
for(i=lena-1;i>=0;i--)
sum[lena-i-1]+=sa[i]-'0';

for(i=lenb-1;i>=0;i--)
sum[lenb-1-i]+=sb[i]-'0';
//第二步：处理进位，进位初始化为0
for(i=0,d=0;i<maxl;i++)
{
sum[i]+=d;
d=sum[i]/10;
sum[i]%=10;
} 
//第三步：如果最高位有进位
if(d>0) sum[maxl++]+=d;
//第三步：逆序输出
for(i=maxl-1;i>=0;i--)
cout<<sum[i]; 
cout<<endl;
return 0;
}